Huffman- und Shannon-Fano-Codierung

© 2019 Lehr- und Forschungseinheit für Nachrichtentechnik, Technische Universität München
Autoren: Xiaohan Liu & Tasnad Kernetzky

Quelle



Wahrscheinlichkeiten:
$p_\rm{A} = 0.12$
$p_\rm{B} = 0.08$
$p_\rm{C} = 0.52$
$p_\rm{D} = 0.03$
$p_\rm{E} = 0.05$
$p_\rm{F} = 0.1$
$p_\rm{G} = 0.06$
$p_\rm{H} = 0.04$
Entropie und mittlere Codewortlänge für $\rm{N} \rightarrow \infty$:
$\rm{H} = 2.278$
$\rm{L}_M = 2.29$
Herleitung mit Baumdiagramm
Simulation (10000 Quellensymbole)

Zur Herleitung der Shannon-Fano-Codierung

Kompressionsverfahren



Zuordnungen:
$\rm{A}\rightarrow001$
$\rm{B}\rightarrow0111$
$\rm{C} \rightarrow1$
$\rm{D}\rightarrow01010$
$\rm{E}\rightarrow0100$
$\rm{F}\rightarrow000$
$\rm{G}\rightarrow0110$
$\rm{H}\rightarrow01011$
Entropie und mittlere Codewortlänge für $\rm{N} = 10000$:
$\rm{H'} = 2.253$
$\rm{L}_M \rm{'}= 2.269$
Exercises
Wählen Sie zunächst die Aufgabennummer. Eine Aufgabenbeschreibung wird angezeigt.
Alle Parameter sind angepasst. Alle Grafiken (Baumdiagramm, Symbolfolgen) sind aktualisiert.
Ebenso die Ergebnisse  $H, \ L_{\rm M}$  sowie $H\hspace{0.05cm}', \ L_{\rm M}\hspace{0.05cm}'$.Musterlösung nach Drücken von „Hide solution”.
Nummer „0”:   Gleiche Einstellung wie beim Programmstart.