Реферат: Основы экономного кодирования

Среднее число символов на одно сообщение при использовании того же равномерного трехразрядного кода

Избыточность кода в этом случае будет

,

или довольно значительной величиной (в среднем 4 символа из 10 не несут никакой информации).

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

Такое кодирование называется статистическим.

Неравномерный код при статистическом кодировании выбирают так, чтобы более вероятные буквы передавались с помощью более коротких комбинаций кода, менее вероятные - с помощью более длинных . В результате уменьшается средняя длина кодовой группы в сравнении со случаем равномерного кодирования.

Один из способов такого кодирования предложен Хаффменом. Построение кодового дерева неравномерного кода Хаффмена для передачи одного из восьми сообщений l i с различными вероятностями иллюстрируется табл. 3.

Таблица 3

Буква

Вероятность

Рi

Кодовое дерево

Код

ni

ni × Pi

А

Б

В

Г

Д

Е

Ж

З

0.6

0.2

0.1

0.04

К-во Просмотров: 385
Бесплатно скачать Реферат: Основы экономного кодирования