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




Текст работы

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

Рис.1
символов 0 и 1 в кодовой комбинации, кодовые комбинации приведены в таблице 2.Сообщению с меньшей вероятностью соответствуют кодовые комбинации большей длины и наоборот.
Таблица 2


xi

x 1

x 2

x 3

x 4

x 5

x 6

x 7

x 8

Код

11

10

000

001

011

0101

01001

01000

Равномерный код

000

001

010

011

100

101

110

111

Длит. сообщения

2 τ















Декодирование непрерывной последовательности кодовых комбинаций осуществляем с помощью кодового дерева. С помощью получаемых символов производим трассировку пути от корня дерева до конца ветви. Достижение окончания ветви соответствует моменту принятия решения о получении символа x i .
Энтропия источника, рассчитанная с помощью меры Шеннона: 2,75. Предельная энтропия для источника сообщений с 8-ю состояниями в соответствии с мерой Хартли: 3. Относительная энтропия m = H (




Ваше мнение



CAPTCHA