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

| 7

| 16

1

1
1
1
1
1
2
2
2
2

2
2

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

3
4
4
7
| x

|
h3. Explicaţie

!problema/huffman?Huffman_tree_2.png 50%!

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

Caracterelor le-au fost atribuite codurile astfel:

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

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 |

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

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

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

h2. Soluţie