Aufgabenstellung zur Quellencodierung
Gegeben sind acht Elemente $v_1$ bis $v_8$ mit den Auftrittswahrscheinlichkeiten $P[v_j] = P_j$ $(j=1,2, \cdots, 8)$.
| j | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| $P_j$ | 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.