Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


arithmetische Kodierung (AC)

Prinzip der AC

allgemeiner Algorithmus

AC versus Huffman

Daten hoher Redundanz

adaptive AC

Implementationen


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

adaptive AC


Die vorgestellten prinzipiellen Algorithmen gehen von einer vorgegebenen Wahrscheinlichkeitsverteilung aus. Dies ist aber nicht zwangsläufig erforderlich, nach jeder Kodierung eines Zeichens könnten sich theoretisch die Verteilungen beliebig ändern.


Eine mögliche Strategie ist es, äquivalent zur adaptiven Huffman-Kodierung, immer die bereits kodierten Zeichen zu betrachten und die Wahrscheinlichkeitswerte P(x) mit jedem neu kodierten Zeichen zu adaptieren. Eine andere Vorgehensweise ist es, ein Prädiktionslogik zu implementieren und die Veränderungen in der "Vergangenheit" für die nachfolgenden Daten "hochzurechnen".


Eine permanente Adaption der Wahrscheinlichkeitstabelle erfordert naturgemäß einen erheblichen zusätzlichen Rechenaufwand.


 <   ^   > 

adaptive Huffman-Kodierung []

oben zurück weiter



Anzeigen:

Informations- und Kodierungstheorie