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
|

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. |
< ^ >
|
Anzeigen:

Informations- und Kodierungstheorie bei Amazon.de
|