LZ78

Eine Weiterentwicklung des LZ77 Verfahrens ist das LZ78 Verfahren. Dieses Verfahren verwendet ein eigenes ''Wörterbuch''. In diesem wird eine Folge von Zeichen unter einem Index abgelegt. Dieses Wörterbuch wird bei der Kompression erstellt und in einigen Varianten laufend angepasst, wenn es sich z.B. um große Datenmengen handelt.

Wird ein langes Wort im Wörterbuch gefunden, dann wird der Index dieses Wortes im Wörterbuch sowie das folgende Zeichen ausgegeben. Das daraus sich neu ergebende Wort wird in das Wörterbuch aufgenommen.

LZ78 Beispiel

Die zu komprimierende Zeichenfolge:

Stelle	1	2	3	4	5	6	7	8	9
Zeichen	a	b	b	a	b	a	b	a	c

Zur Kodierung:

Stelle	Wörterbuch	Code
1	1:a	(0,a)
2	2:b	(0,b)
3	3:bc	(2,c)
4	4:bca	(3,a)
5	5:ba	(2,a)

²
[Kow04]

Vorteil: Schnellere Kompression durch weniger Vergleiche.
Nachteil: Zusätzlicher Speicher für das Wörtebuch bei der Kompression und Dekompression sollte berücksichtigt werden.