Der Kompressionsalgorithmus baut einen Baum auf und erzeugt
als Ausgabe eine Folge von Token.
Jedes Token besteht aus einer Adresse im Baum
(d.h. Verweis auf einen Knoten) und einem Zeichen.
Das Token repräsentiert den String, der dem Weg von der
Wurzel bis zum referierten Knoten entspricht,
verlängert um das Zeichen.
Sender und Empfänger bauen jeweils den Baum auf.
Beispiel für LZ 78:
Der String ababcbababaaaaaaa erzeugt den folgenden Baum:
Input |
a |
b |
ab |
c |
ba |
bab |
aa |
aaa |
aa |
Output |
0a |
0b |
1b |
0c |
2a |
5b |
1a |
7a |
7EOF |