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

Varianz


Auch wenn die beiden vorgestellten Huffmann-Kodes in dem gleichen Datenvolumen resultieren, so weichen sie in den jeweiligen Kodelängen voneinander ab. Dies hat für die Betrachtung der Datenkompressionsrate keine Bedeutung, kann aber bei der Konzeption von Speicherarchitekturen, z.B. bei gebufferten Datenströmen, von Interesse sein.


Kodebäume mit unterschiedlicher Varianz:


 <   ^   > 

dynamische Kodierung Vergleich adaptive Kodierung



Anzeigen:

Informations- und Kodierungstheorie