Расчет численных значений основных характеристик эффективных кодов

Кодирование по методу Хаффмена

Как и в предыдущем пункте ЭВМ устанавливает значения вероятностей букв первичного алфавита. Рекомендуется предварительно заполнить предлагаемую таблицу вручную по методике, изложенной на с. 5-6 настоящей методической разработки (Табл. 2). Правильность заполнения таблицы проверяется на ЭВМ, при этом после ввода каждого численного значения следует нажимать клавишу «Enter».

По заполненной таблице строится кодовое дерево (Табл. 3).

Требуется рассчитать на микрокалькуляторе численные значения следующих характеристик эффективного кода: средней длины кодовой комбинации – формула (1), энтропии источника дискретных сообщений – формула (3), коэффициента статистического сжатия – формула (7), коэффициента относительной эффективности – формула (8).

Рассчитанные значения введите в ЭМВ, после ввода числового значения нажимайте клавишу «Enter», и сравните свои значения с рассчитанными на ЭВМ. При большом расхождении сравниваемых значений выдается сообщение об ошибке.

Дата добавления: 2015-06-27