Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


arithmetische Kodierung (AC)

Prinzip der AC

Aufteilung in Intervalle

Zuordnung Kodes

nachfolgende Intervalle

Kodetabelle für 2 Zeichen

Schema Intervalle "aaaa"

Schema Intervalle "abcd"

allgemeiner Algorithmus

AC versus Huffman

Daten hoher Redundanz

adaptive AC

Implementationen


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

Schema Intervalle "aaaa"


Mit den Parametern aus den vorhergehenden Beispielen ergibt sich folgendes Kodierungsschema für die Zeichenkette "aaaa":



Die Zeichenkette "aaaa" wird durch eine beliebige Zahl im Intervall [0,000; 0,0256) repräsentiert. Es bietet sich natürlich an den Wert 0 zu kodieren, da dieser mit der niedrigsten Stellenzahl auskommt.


 <   ^   > 

oben zurück weiter



Anzeigen:

Informations- und Kodierungstheorie