Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Shannon-Fano

Huffman

Lempel-Ziv (LZ)

arithmetische Kodierung

Run Length Encoding

Burrows-Wheeler (BWT)

Implementationen

Deflate

Deflate64™

Datenformate


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

Implementationen


Die Effizienz der einzelnen zuvor beschriebenen Methoden ist normalerweise nicht zufriedenstellend. Ein besseres Ergebnis läßt sich durch die Kombination der Basisalgorithmen erzielen, wenn diese auf unterschiedliche Formen der Redundanz zugeschnitten sind.


Aus diesem Grund bestehen reale Anwendungen zumeist aus mehreren Algorithmen, die in geeigneter Weise zu einem Kompressionsverfahren zusammengeführt werden.


Verfahren Basisalgorithmen
Deflate [] LZ77 []
Huffman-Kodierung []
Run Length Encoding []
Deflate64™ []         "  "
Die erweiterte Version von Deflate, auch als Enhanced Deflate bezeichnet, setzt auf den gleichen Algorithmen wie ihr Vorgänger auf.

 <   ^   > 

Kompressionsverfahren BWT: Anwendungen Deflate



Anzeigen:

Informations- und Kodierungstheorie