Розв'язання

Процес кодування повідомлення і відповідні зміни кодового дерева подаються в табл. 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/
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, закодоване за адаптивним алгоритмом Хаффмена. Обчислити довжину стиснутого і нестиснутого повідомлення у бітах.




6101680221839381.html
6101755038892525.html
    PR.RU™