DEFLATE
DEFLATE (RFC 1951) ist ein verlustfreies Kompressionsverfahren, das LZ77 und Huffman-Kodierung kombiniert; von Phil Katz entworfen, bildet es den Kern von gzip, zlib und PNG.
Zweck
Es bietet einfache, effiziente verlustfreie Universalkompression und ist der am weitesten verbreitete Kompressionsalgorithmus im Web und in Dokumentformaten.
Mechanismus
Ein LZ77-Schiebefenster (32 KB) erzeugt (Distanz, Länge, Literal)-Sequenzen, die mit statischen oder dynamischen Huffman-Bäumen kodiert werden. Blöcke lassen sich mit BFINAL markieren, und das Dekodieren ist eindeutig.
Anwendungsfälle
- PNG-Bildkompression
- gzip-Übertragung über HTTP
- ZIP-Dateikompression