Результаты выполнения заданий. Преподаватель: Рабинович Евгений Владимирович

ЛАБОРАТОРНАЯ РАБОТА № 2

АЛГОРИТМ КОДИРОВАНИЯ ХАФФМАНА

Группа АВТ-109

Студент: Воробьёв Антон

Преподаватель: Рабинович Евгений Владимирович

Вариант: 3

Новосибирск, 2012

Цель работы

Познакомиться с алгоритмом сжатия данных Хаффмана. Освоить кодирование и декодирование простых сообщений при помощи алгоритма Хаффмана.

Задание на лабораторную работу

1. Изучить алгоритм Хаффмана ипорядок действия кодера и декодера.

2. Запустить программный пакет лабораторных работ CryptLab. Выполнить следующие упражнения.

3. Собрать в программе Н -дерево Хаффмана для кодирования заданного сообщения. В качестве сообщения использовать свою фамилию и имя. Например, Иванов Иван. Учесть наличие в строке прописных, строчных букв и пробела.

4. Произвести кодирование заданного сообщения согласно алгоритму Хаффмана. Сравнить размер заданного и закодированного сообщения, оценить степень сжатия.

5. Произвести декодирование при помощи построенного Н -дерева случайного сообщения.

6. Повторить пункты 3 и 4 для сообщения содержащего повтор Вашей фамилии или имени. Сравнить размер нового закодированного сообщения с размером прежнего, оценить степень сжатия.

7. Составить отчёт по выполненной работе.

Результаты выполнения заданий

1. Построение Н-дерева для слова: «Воробьёв Антон» представлено на Рис.1

Рис. 1

2. Кодирование заданного сообщения: «Воробьев Антон» представлено на Рис.2

Рис. 2

3. Декодирование заданного сообщения: «Воробьев Антон» представлено на Рис.3

Рис. 3

4. Построение Н-дерева для слова: «Воробьев Антон Антон» представлено на Рис.4

Рис. 4

5. Кодирование заданного сообщения представлено на Рис.5

Рис. 5

6. Декодирование заданного сообщения представлено на Рис.6

Рис. 6

Вывод:

Трудностей при выполнении работы не возникло. При выполнении задания было выявлено, что сообщение размером 104 бита в закодированном виде составляет 74. По полученным данным мы вычислили степень сжатия, и она составила 0.71.