Процес кодування повідомлення і відповідні зміни кодового дерева подаються в табл. 1 і на рис. 1.
Таблиця 1
Вхідні
дані
Код
Довжина
Коду
Номер
дерева
С
‘C’
1
И
0‘И’
2
Н
00‘Н’
3
Я
100‘Я’
4
Я
5
100‘ ’
6
С
7
И
8
Н
9
Е
1100‘Е’
10
В
11000‘В’
11
А
10100‘А’
12
13
С
14
И
15
Н
16
И
1)
2)
3)
0/<ESC>
4)
5)
6) 7)
8)
9)
10) 11)
12)
13)
14)
15)
16)
Рисунок 1
Довжина коду стиснутого повідомлення L(X)=114 (бітів).
Довжина ASCII+коду нестиснутого повідомлення L(X)=136(бітів).
Приклад 2Розпакувати повідомлення ‘B’0‘D’00‘C’11111 110101011011110100101, закодоване за адаптивним алгоритмом Хаффмена. Обчислити довжину стиснутого і нестиснутого повідомлення у бітах.