Abraham Lempel und Jakob Ziv sind die Schaffer des LZ77-Komprimierers, der 1977 erfunden wurde (daher auch sein Name). Dieser Komprimierer wurde damals für die Archivierung benutzt (wird von ZIP-, ARJ- und LHA-Formaten benutzt).
1978 schaffen sie den LZ78-Komprimierer, der auf die Komprimierung von Bilder spezialisiert ist (oder jeden anderen binären) Dateityp.
1984 veränderte Terry Welch der Firma Unisys ihn, damit man ihn bei den Kontrollern von Festplatten benutzen konnte, sein Initial wird zur Abkürzung LZ hinzugefügt und ergibt LZW.
LZW ist ein sehr schneller Algorithmus sowohl bei der Komprimierung als auch bei der Dekomprimierung
und basiert auf die Vielzahl von Vorkommen von Zeichensequenzen in der zu kodierenden Kette.
Das Prinzip besteht darin, Motive durch einen Zuweisungscode (Kennzeichen) zu ersetzen, indem nach und nach ein Wörterbuch aufgebaut wird.
Desweiteren arbeitet er auf Bits und nicht auf Bytes, er hängt also nicht von der Art und Weise ab, wie der Prozessor Informationen kodiert. Er ist einer der beliebtesten Algorithmen , und wird insbesondere in Formaten wie TIFF und GIFangewandt. Die LZW-Komprimierungsmethode, die von der Firma Unisys patentiert wurde, ist der der Algorithmus LZ77, der in PNG-Bildern benutzt wird.
Das Wörterbuch wird initialisiert mit 256 Werten der ASCII-Tabelle. Die zu komprimierende Datei wird in Byte-Ketten aufgeteilt (so auch für monochrome Bilder - auf 1 Bit kodiert - ist diese Komprimierung wenig wirksam), jede dieser Ketten wird mit dem Wörterbuch verglichen und hinzugefügt, falls sie nicht vorhanden ist.
Der Algorithmus durchläuft den Informationsfluss, indem er ihn kodiert; falls eine Kette kleiner ist als das längste Wort im Wörterbuch, wird sie übertragen.
Bei der Dekomprimierung rekonstruiert der Algorithmus das Wörterbuch andersherum,
letzteres muss also nicht gespeichert werden.
Letzte Änderung am Mittwoch 1 April 2009 à 14:16:20.