Эффективное кодирование дискретных сообщений

 

Цель - овладение навыками статистического кодирования по методам Шеннона-Фано и Хаффмана.

 

Постановка задачи

 

Сообщение X с символами x1, x2, x3, x4, x5 передается по дискретному двоичному каналу. Полоса пропускания канала обеспечивает возможность передачи двоичных символов длительностью t. Требуется выбрать наилучший способ кодирования.

 

Подготовка к выполнению практического задания

 

Ознакомиться с лекционным материалом по данной тематике, изучить содержание раздела 3 данного пособия, а также соответствующие разделы в литературных источниках [2,3,4].

 

Порядок выполнения задания

 

1.Закодировать двоичное сообщение Х пятью способами:

· равномерным двоичным кодом;

· кодом Шеннона-Фано;

· кодом Шеннона-Фано с укрупнением (в качестве укрупненных символов использовать все возможные пары символов исходного сообщения);

· кодом Хаффмана;

· кодом Хаффмана с укрупнением (в качестве укрупненных символов использовать все возможные пары символов исходного сообщения).

2.Определить скорость передачи информации при каждом из способов кодирования и сравнить ее с пропускной способностью канала.

3.Выбрать наилучший способ кодирования и декодировать произвольное двоичное сообщение.

Состав отчета по заданию 3

1. Постановка задачи.

2. Расчет пропускной способности дискретного двоичного канала.

3. Закодированное пятью заданными способами сообщение (согласно номеру варианта).

4. Расчет скорости передачи информации для каждого из способов кодирования.

5. Декодированное на приемной стороне канала двоичное сообщение при кодировании его на передающей стороне кодами Шеннона-Фано без укрупнения и с укрупнением, а также кодом Хаффмана без укрупнения и с укрупнением.

6. Выводы по работе.

 

Варианты исходных данных

Таблица 3

Вероятности появления символов сообщения Х

Вариант p(x1) p(x2) p(x3) p(x4) p(x5) t, с
0,1 0,2 0,2 0,2 0,3 10-4
0,2 0,1 0,2 0,1 0,4 10-4
0,1 0,3 0,2 0,1 0,3 10-4
0,2 0,1 0,3 0,2 0,2 10-4
0,2 0,3 0,1 0,2 0,2 10-4
0,1 0,1 0,4 0,3 0,1 10-4
0,1 0,2 0,3 0,1 0,3 10-4
0,1 0,3 0,2 0,3 0,1 10-4
0,2 0,1 0,3 0,2 0,2 10-4
0,1 0,2 0,3 0,2 0,2 10-4
0,1 0,2 0,4 0,1 0,2 10-4
0,1 0,5 0,4 0,2 0,5 10-4
0,3 0,2 0,1 0,1 0,3 10-4
0,2 0,1 0,3 0,2 0,2 10-4
0,1 0,2 0,3 0,1 0,3 10-4
0,2 0,2 0,1 0,2 0,3 10-4
0,2 0,3 0,1 0,2 0,2 10-4
0,2 0,4 0,1 0,1 0,2 10-4
0,3 0,1 0,1 0,2 0,3 10-4
0,1 0,3 0,2 0,2 0,2 10-4