Задача №2.

По указанным вероятностям можно найти вероятность третьего значения.

1) Определить энтропию источника и его избыточность.

2)Произвести блоковое кодирование источника блоками по два символа двоичными числами кодами Хаффмана, Шеннона-Фано и равномерным кодом

3) Сравнить коды по эффективности.

4)Определить вероятность появления 0 и 1 в последовательностях символов на выходе кодеров.

Исходные данные:

	0.11	0.15	0.74

Посчитаем энтропию:

; (8)

; (9)

Также рассчитаем избыточность:

; (10)

2. Произведём блочное кодирование по 2 символа:

Код Шеннона-Фано

Равномерный код:

Расчитаем эффективность равномерного кода:

; (11)

; (12)

; (13)

; (14)

; (15)

Код Хаффмана:

Рассчитаем эффективность:

Код Хаффмана

; (16)

; (17)

; (18)

; (19)

В таком случае избыточность будет равна:

; (20)

; (21)

Дата добавления: 2015-07-11