3 Программа исследований

3.1 Используя алгоритм кодирования FGK, осуществить процесс кодирования для первой строки исходного сообщения.

3.2 Используя программную модель кодера и декодера динамического кода Хаффмена (программа DinHafm.exe), произвести кодирование, передачу и декодирование первой строки исходного сообщения.

3.3 Сравнить результаты, полученные при выполнении п.3.1 и 3.2.

3.4 Сделать выводы и оформить отчет.

4 Содержание отчета

1 Цель работы.

2 Исходное сообщение.

3 Процесс построения и модификации кода Хаффмена при кодировании исходного сообщения.

4 Коды символов, передающиеся в канал связи при кодировании.

5 Расчет параметров полученного кода.

6 Процесс построения и модификации дерева Хаффмена на приемной стороне (при декодировании).

7 Вывод.

5 Контрольные вопросы

1 В чем заключаются недостатки классического метода Хаффмена?

2 В чем заключается принцип динамического кодирования?

3 Какими свойствами должно обладать «хаффменовское» дерево?

4 В чем состоит алгоритм кодирования FGK?

5 Как при использовании алгоритма FGK на приемную сторону передается «новый» символ (тот, которого еще нет на дереве)?

6 Возможно ли обнаружение и исправление ошибок при использовании динамического кодирования?

БИБЛИОГРАФИЯ

1. Цымбал В.П. Теория информации и кодирование / В.П. Цымбал. – К.: Вища шк., 1989. – 263 с.

2. Березюк Н.Т. Кодирование информации. Двоичные коды / Н.Т. Березюк. – Харьков: Вища шк., 1978. – 252 с.

3. Чернега В.С. Сжатие информации в компьютерных сетях / В.С. Чернега. – Севастополь: Изд-во СевГТУ, 1999. – 200 с.

4. Кузьмин И.В. Основы теории информации и кодирования / И.В. Кузьмин, В.А. Кедрус. – К.: Вища шк., 1986. – 238 с.