Категория
Информатика
Тип
реферат
Страницы
11 стр.
Дата
22.06.2013
Формат файла
.doc — Microsoft Word
Архив
702352.zip — 81.83 kb
  • izuchenie-metodov-racionalnogo-kodirovanija-soobshhenij_702352_1.doc — 429 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

Относительная энтропия m = H ( X )/ H max ( X ) » 0,92. Коэффициент избыточности r = 1 - m » 0,08.
  Средней длительности кодовой комбинации:
=2,8 (при равномерном кодировании 3)
Процесс декодирования непрерывной последовательности кодовых комбинаций основан на процедуре, накопления получаемых символов до тех пор, пока не будет принят символ 1 или длина последовательности нулей не станет равной 7.
 
Метод Хаффмана.
    Кодовые комбинации, для соответствующих состояний источника находятся следующим образом. Состояния источника ранжируем в порядке убывания их вероятностей. Два состояния, имеющие минимальные вероятности, объединяем в одно, вероятность которого равна сумме вероятностей объединяемых состояний. В результате объединения получаем новый набор состояний, число которых на единицу меньше первоначального. Полученные состояния снова ранжируем. Операция объединения повторяется. Так продолжается до тех пор, пока в результате объединения не будет получено одно состояние с вероятностью 1 (Рис.1). На основании результатов объединения состояний строится бинарное кодовое дерево. Узлам данного кодового дерева сопоставляются вероятности объединяемых состояний, а ветвям – символы 0 или 1 (Рис. 2).




Ваше мнение



CAPTCHA