Методы сжатия информации, вариант № 25, страница 2

·  указать для этих трех знаков оптимальное бинарное кодирование:

                                         вариант б) код Хаффмена, 

и определить среднюю длину кодовых комбинаций;

·  закодировать все пары АА, АВ, …;

·  построить для этих девяти пар оптимальный бинарный код:

                                               вариант б) код Хаффмена.

·  увеличить блочность кода до трехсимвольных комбинаций,  и построить оптимальный бинарный код:

                                                           вариант б) код Хаффмена.

Сделать вывод об изменении избыточности кода с увеличением блочности.

Как это влияет на эффективность кода?   

N

Н(x) =Sр_k log₂ 1/p_k

                                                k=1

        N          

L  =Sр_i n_i,

         _i=1

Н(x) =0,7* log₂ 1/0,7+0,2* log₂ 1/0,2+0,1* log₂ 1/0,1=1,1567796…

Буквы	Вероятности	Вспомогательные столбцы вероятностей	Код Хаффмена
А	0,7	0,7        1	1
В	0,2	0,3	01
С	0,1		00