Dies ist eine alte Version des Dokuments!
Zip-Kompression/DEFLATE
Um unsere Übersicht zu den verlustfreien Kompressionsverahren abzuschließen, hier noch einige Informationen zum weit verbreiteten Zip-Format, das in unterschiedlichen Detailimplementationen in zahlreichen Programmen zum Einsatz kommt.
Die Kompression in den meisten Zip-Programmen finden mit DEFLATE statt, das von Phil Katz 1989 für sein DOS Tool PKZIP entwickelt wurde.
Funktionsweise
Die Eingabedaten werden zunächst mit einem Vorläufer des LZW-Verfahrens bearbeitet (LZ77)). LZ77 Funktioniert in Teilen ähnlich wie LZW, führt jedoch kein Wörterbuch sondern verweist auf frühere Vorkommen identischer Bitmuster. Das Ergebnis dieser Kompression wird dann mit einer Huffman-Codierung weiter verkleinert, einige Implementationen schließen zuletzt noch eine Lauflängencodierung an.
Eine sehr ausführliche Erläuterung findet sich hier (zip.pdf).