Реферат: Основы экономного кодирования
Среднее число символов на одно сообщение при использовании того же равномерного трехразрядного кода
Избыточность кода в этом случае будет
,
или довольно значительной величиной (в среднем 4 символа из 10 не несут никакой информации).
В связи с тем, что при кодировании неравновероятных сообщений равномерные коды обладают большой избыточностью , было предложено использовать неравномерные коды, длительность кодовых комбинаций которых была бы согласована с вероятностью выпадения различных букв .
Такое кодирование называется статистическим.
Неравномерный код при статистическом кодировании выбирают так, чтобы более вероятные буквы передавались с помощью более коротких комбинаций кода, менее вероятные - с помощью более длинных . В результате уменьшается средняя длина кодовой группы в сравнении со случаем равномерного кодирования.
Один из способов такого кодирования предложен Хаффменом. Построение кодового дерева неравномерного кода Хаффмена для передачи одного из восьми сообщений l i с различными вероятностями иллюстрируется табл. 3.
Таблица 3
Буква |
Вероятность Рi |
Кодовое дерево |
Код |
ni |
ni × Pi |
А Б В Г Д Е Ж З |
0.6 0.2 0.1 0.04 К-во Просмотров: 385
Бесплатно скачать Реферат: Основы экономного кодирования
|