Задание 2. 1) Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена)

1) Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).

2) Осуществить кодирование каждого сообщения алфавита (см. табл.3), используя двоичный код:

o равномерный;

o код Хаффмена, в соответствии с заданным вариантом.

В данной работе рекомендуется обозначать “1” ветвь идущую от узла в сторону сообщения с большей вероятностью появления.

Таблица 3.

Вероятности появления сообщений алфавита.

Вариант Знак
	0,20	0,13	0,04	0,28	0,37	0,07	0,01
	0,05	0,17	0,17	0,04	0,13	0,09	0,03
	0,17	0,04	0,14	0,16	0,17	0,01	0,16
	0,24	0,26	0,26	0,02	0,07	0,23	0,13
	0,28	0,15	0,10	0,13	0,10	0,27	0,37
	0,02	0,07	0,11	0,07	0,07	0,16	0,20
	0,04	0,18	0,18	0,30	0,09	0,17	0,10

Определить значения и . Рассчитать значения и .

Ссылка для вычисления логарифмов http://www.planetcalc.ru/419/

3) Скопировать на диск D: и запустить файл lab2.exe. Проверить результаты расчетов.

В окне “Контроль домашних расчетов” ввести номер варианта домашнего задания, двоичные последовательности для каждого сообщения источника, значения и . Внимание!При вводе расчетных значений следует обеспечить точность расчетов до второго знака после запятой.