Das LZW-Verfahren ist nach seinen Entwicklern Lempel, Ziv und Welch benannt. Diese Kompressionsmethode wird von vielen Grafikformaten (z. B. Gif) genutzt. Bei dieser Codierung wird nach Folgen einzelner Bytes gesucht und diese durch eine Angabe von Anzahl und Wert ersetzt. Das LZW Verfahren sucht nach sich wiederholenden Zeichenketten und ersetzt diese durch einen Verweis auf die identische Zeichenfolge.
Dieses Verfahren arbeitet mit einer Zuordnungstabelle, in der Verweise auf die einzelnen Zeichenketten gespeichert werden. Die Tabelle wird nicht in der eigentlichen Datei gespeichert, sondern muss bei jeder Kompression und Dekompression erzeugt werden.
|