Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


Huffman-Kodierung

Beispiel

Eigenschaften

Varianten

dynamische Kodierung

adaptive Kodierung

Initialisierung

Algorithmus

Beispiel


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

adaptive Huffman-Kodierung


Im Gegensatz zur statischen oder dynamischen Kodierung wird die Zeichenverteilung bei der adaptiven Kodierung nicht im Vornherein ermittelt, sondern entwickelt sich im Laufe der Kodierung. Der Huffman-Baum baut sich parallel zur Kodierung aus den bereits verarbeiteten Zeichen auf.


Dazu wird nach der Kodierung eines jeden Zeichens das Gewicht der betroffenen Knoten erhöht und die Baumstruktur entsprechend angepaßt. Dadurch nähert sich der Baum sukzessive an die aktuelle Verteilung der Zeichen an. Allerdings spiegelt der jeweils aktuelle Kodebaum dann die "Vergangenheit" und nicht die reale Zeichenverteilung wieder.


 <   ^   > 

Huffman-Kodierung Varianz Initialisierung



Anzeigen:

Informations- und Kodierungstheorie