Декодирование

Рассмотрим декодирование словосочетания «Характеристики, цели», код Шеннона - Фано которого имеет вид:

01101|1111|01111|1111|100|0101|1101|01111|101|0011|0101|101|100|101|0010|0000|

01100|1101|11000|101

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

После перевода унарного кода в числовое значение по нему определяем закодированный символ. Для этого с учетом полученного значения двигаемся на определенное количество позиций назад в текущем сообщении, учитывая, что перед сообщением целиком расположен алфавит.

 

Таблица 3 – Процесс декодирования сообщения

Унарный код	Символ
	Х
	А
	Р
	А
	К
	Т
	Е
	Р
	И
	С
	Т
	И
	К
	И
	Запятая
	Пробел
	Ц
	Е
	Л
	И

 

Заключение

В результате выполнения данного расчетного задания было проведено кодирование интервальным кодом фразы: «Характеристики, цели и задачи системы.» с последующим декодированием первой ее половины. Была найдена энтропия сообщений H(x) и избыточность кода R.

Интервальный код очень прост при реализации, но далеко не всегда эффективен из-за довольно большой избыточности.

Благодаря простоте алгоритмов кодирования и последующего декодирования довольно легко осуществить программную реализацию для передачи сообщений таким кодом.

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

 

Список использованной литературы

1. Пучков Ю. И. Курс лекций по дисциплине «Теория передачи информации» - Смоленск: филиал ФГБОУ ВПО «НИУ «МЭИ» в г. Смоленске, 2013.

2. Тутевич В.Н. Телемеханика: Учеб. пособие для студентов вузов спец. «Автоматика и телемеханика». – 2-е изд., перераб. и доп. – М.: Высш. шк., 1985. – 423 с.