Kompressionsverfahren

Nachfolgend werden verschiedene Kompressionsverfahren vorgestellt. Einige der Verfahren sind in gesonderten Themenkomplexen detailliert ausgeführt. In den allgemeinen Beschreibungen sind entsprechende Links angefügt.

Beschrieben werden vornehmlich die zugrunde liegenden Techniken, ohne auf reale Implementationen einzugehen. Die meisten der Verfahren werden von mehreren Formaten und zu unterschiedlichen Zwecken eingesetzt. Informationen über die konkrete Anwendung der Verfahren sind ggfls. im Themengebiet Datenformate enthalten.

allgemeine Beschreibungen:

Shannon-Fano-Kodierung []

Huffman-Kodierung []

Lempel-ZIV-Verfahren []

LZ77 []

LZSS []

LZ78 []

LZW []

arithmetische Kodierung []

Run Length Encoding []

Burrows-Wheeler-Transformation (BWT) []

Implementationen []

Deflate []

Deflate64™ []

detaillierte Beschreibungen:

Huffman-Kodierung []

adaptive Huffman-Kodierung []

arithmetische Kodierung []

Run Length Encoding []

 <   ^   >