LZW
LZW ist die 1984 von Terry Welch veröffentlichte LZ78-Variante, die nur Wörterbuchindizes ausgibt (keine Literale) und das Wörterbuch automatisch aufbaut; weit verbreitet in GIF und Unix compress.
Zweck
Erreicht effiziente Kompression durch einfachere reine Index-Ausgabe, und der Dekoder baut das Wörterbuch ohne Zusatzinformation automatisch wieder auf.
Mechanismus
Das Anfangswörterbuch enthält alle Einzelzeichen; beim Scannen wird das längste passende Präfix gesucht, sein Index ausgegeben und dieses Präfix plus nächstes Zeichen ins Wörterbuch eingefügt. Der Dekoder baut dasselbe Wörterbuch aus dem bereits dekodierten Inhalt auf.
Anwendungsfälle
- GIF-Bildkompression
- Unix-Befehl compress
- PDF-LZWDecode-Filter