Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Shannon-Fano

Huffman

Lempel-Ziv (LZ)

arithmetische Kodierung

Run Length Encoding

Burrows-Wheeler (BWT)

Implementationen

Datenformate


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

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 [Kodierung nach Claude Shannon und Robert Fano]

Huffman-Kodierung [Kodierung nach David Huffman]

Lempel-ZIV-Verfahren [Verfahren, die den Arbeiten von Abraham Lempel und Jacob Ziv beruhen.]

LZ77 [Lempel-Ziv-Kodierung von 1977]

LZSS [Lempel-ZIV-Storer-Szymanski]

LZ78 [Lempel-Ziv-Kodierung von 1978]

LZW [Lempel-ZIV-Welch]

arithmetische Kodierung [arithmetische Kodierung]

Run Length Encoding [RLE - Lauflängenkodierung]

Burrows-Wheeler-Transformation (BWT) [Burrows-Wheeler-Transformation (BWT)]

Implementationen [Implementationen]

Deflate [Deflate]

Deflate64™ [Deflate64™]


detaillierte Beschreibungen:

Huffman-Kodierung [Huffman-Kodierung]

adaptive Huffman-Kodierung [adaptive Huffman-Kodierung]

arithmetische Kodierung [arithmetische Kodierung]

Run Length Encoding [RLE - Lauflängenkodierung]


 <   ^   > 

Datenkompression Eigenschaften von Kodebäumen Shannon-Fano-Kodierung



Anzeigen:

Informations- und Kodierungstheorie