Processing math: 100%
Logo der Uni Stuttgart
Aufgabenstellung zur Quellencodierung

Gegeben sind acht Elemente v1 bis v8 mit den Auftrittswahrscheinlichkeiten P[vj]=Pj (j=1,2,,8).

j 1 2 3 4 5 6 7 8
Pj 0,3 0,25 0,25 0,1 0,03 0,03 0,02 ?

Konstruieren Sie den Codebaum für eine präfixfreie Huffman-Codierung, wobei eine möglichst große Zahl von Einsen pro Codewort gewählt werden soll.