Kompression der Daten
Next: Variable Length Integers
Up: Grundlegende Techniken im
Previous: Codierung der Koeffizienten
Die bisher beschriebenen Verfahren beinhalten noch keine explizite Kompression, sondern stellen nur eine, und bei starker Qunatisierung der DCT-Koeffizienten recht grobe Transformation der Bilddaten dar. Um die so erhaltenen Daten in einem möglichst kompakten Code abzuspeichern, stellt der JPEG-Standard mehrere effiziente Verfahren bereit. Diese sind im einzelnen:
- Darstellung von variable-length-integers, anstatt Integers fester Länge
- Komprimierung durch Huffman-Algorithmus
- Arithmetisches Codieren
Das arithmetische Codieren komprimiert zwar besser als das Huffman-Verfahren, hat jedoch den Nachteil mit verschiedenen Patenten belegt zu sein, so daß Lizenzgebühren für die Benutzung anfallen. Aus diesem Grund arbeiten viele Implementierungen mit dem Huffman-Verfahren.
Dietmar Baumstark
Tue May 2 11:16:33 MET DST 1995