| 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 | |||||