Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


Huffman-Kodierung

Beispiel

Eigenschaften

Varianten

dynamische Kodierung

Aufbau des Kodebaums

Enkodierung

Dekodierung

alternative Sortierung

Varianz

adaptive Kodierung


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

dynamische Huffman-Kodierung


Diese Form der Kodierung setzt eine vorhergehende Ermittlung der Zeichenverteilung voraus. Der eigentliche Algorithmus setzt bei dieser Verteilung an, die als konstant über die zu enkodierenden Daten betrachtet wird. Ändert sich die Zeichenverteilung, so müssen entweder Einbußen hinsichtlich der Kompressionsleistung oder eine vollständig neue Erstellung des Kodebaums (inkl. der dafür erforderlichen Headerdaten) in Kauf genommen werden.


Im Nachfolgenden wird exemplarisch ein einfacher Kodebaum entwickelt und die dabei auftretenden Aspekte erläutert.


 <   ^   > 

Huffman-Kodierung adaptive Verteilung Aufbau des Kodebaums



Anzeigen:

Informations- und Kodierungstheorie