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.