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

Лабораторная работа №1

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

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

Группа: АВТ-109

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

Вариант: 3

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

Цель работы

Познакомиться со словарно-ориентированным алгоритмом сжатия данных Лемпела - Зива - Уолша. Освоить кодирование и декодирование простых сообщений при помощи алгоритма LZW

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

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

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

3. Произвести кодирование строки при помощи алгоритма LZW. В качестве строки для кодирования использовать свою фамилию, имя и отчество. Например, < Иванов Иван Иванович>. Угловые скобки только выделяют текст (не вносятся в строку ввода и не кодируются), пробел является кодируемым символом. Учесть наличие в строке прописных и строчных букв. Если в процессе кодирования не произошло сжатия информации, то в кодируемой строке необходимо дважды ввести имя. Например, < Иванов Иван Иван Иванович>.

4. Инвертировать строку (записать буквы в обратном порядке) и провести кодирование. Сравнить вычисленный код с полученным в пункте 3.

5. Произвести декодирование при помощи алгоритма LZW строки, соответствующей Вашему варианту. Вариант совпадает с Вашим номером в списке студентов в журнале преподавателя.

6. Открыть окно для создания алфавита. Ввести строку: < фамилия имя отчество название университета название группы>. Построить минимальный и достаточной алфавит для данной строки. Закодировать строку.

7. Заменить все гласные буквы на букву «а» (или на любую другую). Построить минимальный и достаточной алфавит для данной строки. Закодировать строку. Сравнить длины закодированных строк.

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

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

1. Кодирование строки при помощи алгоритма LZW.

Результат выполнения кодирования строки при помощи алгоритма LZW представлены на рисунке 1

Рис.1 Алгоритм LZW

2. Кодирование инвертированной строки

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

Рис.2 Инвертированная строка

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

Результат выполнения декодирования представлен на рисунке 3

Рис.3 Декодирование

4. Создание алфавита

Результат создания алфавита представлен на рисунке 4

Рис.4 Создание алфавита

5. Замена всех гласных букв на «о»

Результат замены в строке всех гласных букв на «о» представлен на рисунке 5

Рис.5 Замена гласных на «о»

Выводы:

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

Было замечено, что прим смене всех гласных в строке на букву «о», длина закодированной строки значительно сократилась, так как увеличилось количество совпадающих подстрок.