Категория
Информатика
Тип
реферат
Страницы
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
Оцените работу
Хорошо  или  Плохо


Текст работы

Министерство образования и науки Российской Федерации
Рязанский Государственный Радиотехнический Университет
Кафедра вычислительной и прикладной математики
  «Изучение методов рационального кодирования сообщений»
по курсу
«Теория информации»
                    
Рязань 2008
Цель работы: Получение навыков кодирования сообщений рациональными методами.
Задание: Ансамбль сообщений задан следующей таблицей:


Xi

X1

X2

X3

X4

X5

X6

X7

X8

P(Xi)

0.22

0.2

0.16

0.16

0.1

0.1

0.04

0.02


Корреляционные связи между сообщениями отсутствуют. Длительность сообщения есть τ.
Произвести кодирование двоичным кодом по методам Шеннона-Фано и Хаффмена.
Определить основные характеристики кодов.
Результаты выполнения работы:
  Метод Шеннона-Фано.
Кодовые комбинации, для соответствующих состояний источника находятся следующим образом. Состояния источника сообщений ранжируются в порядке убывания их вероятностей. Весь алфавит источника сообщений делится на две группы таким образом, чтобы суммарные вероятности сообщений каждой группы были примерно одинаковы. Далее, каждому состоянию из одной группы ставится в соответствие символ 1, а другой – 0. Там   для каждой группы снова производится разбиение на равновероятные подгруппы и так далее до тех пор, пока в каждой подгруппе не останется по одному символу. Рассмотрим процесс построения кодовых комбинаций для источника с 8-ю состояниями (табл. 1).



Ваше мнение



CAPTCHA