ЛАБОРАТОРНАЯ РАБОТА № 12⇐ ПредыдущаяСтр 17 из 17
LZW-СЖАТИЕ
Цель работы: ознакомление с принципами сжатия информации методом LZW (Lempel-Ziv-Welch). Примечаине. Для выполнения лабораторной работы на компьютере необходимо установить файл LZW.exe. Описание лабораторной работы. Лабораторная работа выполняется на персональном компьютере в среде программы LZW.exe. При запуске программы LZW.exe появляется окно, изображенное на. рис. 3.13, который содержит следующие компоненты: • строка текста, где вводится текст для сжатия; • строка кода, где выводится код сжатого текста; • строка кода, где выводится распакованный текст; • таблица выполнения кодирования программой.
Рис. 3.13. Главное окно программы
Программа LZW.exe позволяет сжимать и распаковывать текст любой длины, записанный как кириллицей, так и латиницей: а также просматривать процесс сжатия и распаковки текста. Для сжатия какого-либо текста следует выполнить следующие действия: 1) в строку текста «Введите текст» ввести текст для сжатия; 2) нажать кнопку «Сжать»; В строке «Код» появится код сжатого текста; 3) нажать кнопку «Распаковать»; в следующей строке появится распакованный текст; 4) просмотреть таблицу выполнения программы сжатия и распаковки текста. Пример 3.14. ИСХОДНЫЙ текст: RGSU!!!RGSU???; код сжатого текста: R G S U ! #260 #256 #258 ? #264; распакованный текст: RGSU!!!RGSU??? Процесс кодирования представлен на рис. 3.14.
Рис. 3.14. Пример процесса кодирования
Примечание. LZW-сжатие выделяется среди прочих. Когда встречается с потоком данных, содержащим повторяющиеся строки любой структуры, уровень сжатия может достигать 50% и выше.
Задание
1. Сжать и затем распаковать исходные строки символов латинского алфавита, которые набираются непосредственно в окне программы. Сохранить в отчете экранные формы, демонстрирующие процесс сжатия и распаковки информации. Проанализировать сделанную работу и сделать выводы об эффективности алгоритма сжатия и распаковки. 2. Сжать и затем распаковать исходные строки символов кириллического алфавита, которые набираются непосредственно в окне программы. Сохранить в отчете экранные формы, демонстрирующие процесс сжатия и распаковки информации. Проанализировать сделанную работу и сделать выводы об эффективности алгоритма сжатия и распаковки. 3. Сжать и затем распаковать исходные строки чисел, которые набираются непосредственно в окне программы. Сохранить в отчете экранные формы, демонстрирующие процесс сжатия и распаковки информации. Проанализировать сделанную работу и сделать выводы об эффективности алгоритма сжатия и распаковки. 4. Сжать и затем распаковать исходные строки математических функций и формул, которые набираются непосредственно в окне программы. Сохранить в отчете экранные формы, демонстрирующие процесс сжатия и распаковки информации. Проанализировать сделанную работу и сделать выводы об эффективности алгоритма сжатия и распаковки. 5. Сжать и затем распаковать исходные строки произвольных символов, которые набираются непосредственно в окне программы. Сохранить в отчете экранные формы, демонстрирующие процесс сжатия и распаковки информации. Проанализировать сделанную работу и сделать выводы об эффективности алгоритма сжатия и распаковки. 6. Включить в отчет: • результаты сжатия и распаковки текстов (варианты указаны в табл. 3.20) с помощью программы LZW-сжатия; . • сохранить в отчете кодовую таблицу в виде таблицы или рисунка; • проанализировать полученные результаты и сформулировать аргументированные выводы. 7. Привести в отчете ответы на контрольные вопросы в соответствии с номером варианта, указанным преподавателем (табл. 3.21).
Таблица 3.20
Таблица 3.21
Список литературы
1. Баранова Е.К Эффективное кодирование и защита информации: текст лекций для студентов специальности 510200. М. : МГУЛ, 2002. 2. Вернер М Основы кодирования: учебник для вузов. М.: Техносфера, 2006. 3. Крушный В.В. Основы теории информации и кодирования. Снежинск: СГФТА, 2005. . 4. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2006. 5. Филонеяков А.И., Самсонов Б.Б., Кречет т.н., Плохов Е.М. Теория информации и кодирования М : ФЕНИКС, 2002. 6. Хохлов г.и. Основы теории информации : учеб. пособие. М.: Академия, 2008. 7. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике: пер. с англ.; под ред. Р.Л. Добрушина и О.Б. Лупанова. М.: ИЛ, 1963.
©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.
|