h2. Exemplu
table(example). |_. huffman.in |_. huffman.out |

| 16

| 7

1

1
1
1
1
1
2
2
2
2

2
2

3
4
4
7
| x

5
5
9
10
| 86
4 2
4 3
3 0
3 6
3 7
2 1
2 2

|
h3. Explicaţie

!> problema/huffman?Huffman_tree_2.png 70%!

!problema/huffman?Huffman_tree_2.png 50%!

Pentru a materializa exemplul, am atribuit simboluri frecvenţelor date. Arborele Huffman obţinut se poate vedea în figura alăturată.

Caracterelor le-au fost atribuite codurile astfel:

Simbolurile, împreună cu frecvenţele şi codificările aferente se găsesc în tabelul următor:

table(example). |_. Numar de apariţii |_. Lungime |_. Cod binar |_. Lungime totală |
| 1 | 4 | 0010 | 4 |
| 2 | 4 | 0011 | 8 |
| 2 | 3 | 000 | 6 |
| 5 | 3 | 110 | 15 |
| 5 | 3 | 111 | 15 |
| 9 | 2 | 01 | 18 |
| 10 | 2 | 10 | 20 |

Lungimea totală a textului $T'$ este 135, valoare ce se obţine însumând valorile tuturor nodurilor albastre.

Lungimea totală a textului $T'$ este 86.

h2. Soluţie