Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


Huffman-Kodierung

Beispiel

Eigenschaften

Varianten

dynamische Kodierung

adaptive Kodierung

Initialisierung

Algorithmus

Beispiel "abrakadabra"

 1. Zeichen: 'a'

 2. Zeichen: 'b'

 3. Zeichen: 'r'

 4. Zeichen: 'a'

...

11. Zeichen: 'a'


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

Beispiel "abrakadabra"


Das nachfolgende Beispiel zeigt die Entwicklung des Huffman-Baums im Zuge der Kodierung eines Textes mit 11 Zeichen auf ("abrakadabra"). Um die dabei relevanten Datenstrukturen zu verdeutlichen, wird exemplarisch die Entwicklung der Kodetabelle in dem bereits vorgestellten Format gezeigt.


Als Ausgangssituation wird ein Kodebaum angenommen, der lediglich das Steuerzeichen NYA (Not Yet Available) enthält. Parallel dazu wird eine Tabelle mit allen Zeichen geführt, die noch nicht im Kodebaum enthalten sind. In diesem Beispiel sind das alle 256 Zeichen eines ANSI-Textes.



 <   ^   > 

adaptive Huffman-Kodierung Prozedur Dekodierung 1. Zeichen: a



Anzeigen:

Informations- und Kodierungstheorie