Deflate-Algorithmus

Der Deflate Algorithmus wurde von Phil Katz, dem Erfinder des ZIP-Kompressionsformates, entwickelt.  Es handelt sich um einen verlustfreien Datenkompressionsalgorithmus der auf dem LZSS-Algorithmus (Lempel-Ziv-Storer-Szymanski-Algorithmus) basiert.  Der Deflate-Algorithmus kombiniert LZSS mit der Huffmann-Kodierung, eine Form der Entropiekodierung.  Eine weitere Form der Entropiekodierung ist die Shannon-Fano-Kodierung.  Deflate ersetzt zunächst doppelte Zeichenfolgen mit dem LZSS-Algorithmus. Anschliessend erfolgt eine Entropiekodierung nach Huffmann (Huffmann-Kodierung).                                                 
Siehe auch:    Lempel-Ziv-Storer-Szymanski-Algorithmus   LZ77-Algorithmus   LZX-Algorithmus   Datei-Endung-CAB