Здавалка
Главная | Обратная связь

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



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

Номер Номер задания к лабораторной работе
варианта № 1 № 2 № 3 № 4 № 5
Рrogram Информация X+Y+Z-12=5 !!A/b/C/dE@?
Processor Математика 2*Х+У+Z=2 ЪС<л>*ш/dЕ?
Орегаtion Язык Х*Х+2*У-3 [4Pu/t%/3$1$
Information Вычисления Y*Y+Z=4*X Ёl?QяЧ*/'Д/;
Mathematics Общество X+4Y+Z-2+1 ЙрТиV{G}%
Language Технология X+2Y+5*Z=3 ёЮВ&<h>@
Сотрапу Кодирование 5*X+Y+8Z=5 ЖО[д]т/Я/12
Encoding Информатика Х-6*Y-3*Z=2 ВН!(И)13№
Informatics Обеспечение X-2*Y+7*Z-9 Б!15fЛ2ыф»)
Software Операция 8*X/Y+Z/2=5 у4?-+/25/8?8
Editor Редактор 5X/2+Y/12+Z uФ/z-l/2+ 3#
Таbl Процессор X/5+5Y+Z/12 Г@14^5D/G
Security Таблица 7*X>Y+2*8Z г13#&7Fоэ
Cybemetics Безопасность X*X4*Y<Z+5 ЩП/'ы'45*7
Кnowledge Знания X+3*Y>Z+27 i5(В)<рх)/Й
Computer Кибернетика X/2+2*Y>3*Z шЁ8впо/тп5?
System Компьютер 7X+Y-Z/2>45 ЬРлQаs156+
Swind1e Система У<5*Х/З+Z-2 Z~+258|=[f]
Logic Мошенничество 2*Z>4*X+5Y С8&8вАъ/ё
Рrogramming Логика X/5+Y/4+Z=5 n-q6&8%^
Hardware Программирование Y/4-2X+3Z=6 S?dkошй^*
Intel1ec Техника X+2>Z/4Y+2 p$&Ghgdku
Internet Интеллект X+7*Z<2Y+3 J5%jkЖЁ %
Trans1ator Интернет 2*X-7Z=2+Y Fd&5&%N.?
Driver Транслятор 6Х*Х+2*Y-3 Dfj&5*6-2

 

Таблица 3.21

Номер варианта Контрольные вопросы
1,5,7,3, 9, 18, 28 В чем состоит принцип LZW-сжатия?
2, 4, 6, 8, 20, 22, 24, 26, 30 Какие форматы файлов наиболее эффективно архивировать с помощью LZW-сжатия?
11, 13, 15, 10, 17, 19,27 В чем особенность процесса распаковки при использовании алгоритма LZW?
12, 14, 16 21, 23, 25, 29 Какими достоинствами и недостатками обладает алгоритм LZW?

 

Список литературы

 

1. Баранова Е.К Эффективное кодирование и защита информации: текст лекций для студентов специальности 510200. М. : МГУЛ, 2002.

2. Вернер М Основы кодирования: учебник для вузов. М.: Техносфера, 2006.

3. Крушный В.В. Основы теории информации и кодирования. Снежинск: СГФТА, 2005. .

4. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2006.

5. Филонеяков А.И., Самсонов Б.Б., Кречет т.н., Плохов Е.М. Теория информации и кодирования М : ФЕНИКС, 2002.

6. Хохлов г.и. Основы теории информации : учеб. пособие. М.: Академия, 2008.

7. Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике: пер. с англ.; под ред. Р.Л. Добрушина и О.Б. Лупанова. М.: ИЛ, 1963.

 







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.