Учебно-методический комплекс по дисциплине «Информационные технологии»

Министерство образования и науки РФ

Ставропольский государственный аграрный университет

Экономический факультет

Кафедра Прикладной информатики

Учебно-методический комплекс

по дисциплине «Информационные технологии»

Утверждаю

Заведующий кафедрой ПИ

доцент В.Герасимов

«___» 2010 года

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

по учебной дисциплине:

«Информационные технологии»

Для студентов специальности:

080801.65 Прикладная информатика (в экономике )

Приемы и методы работы со сжатыми файлами

Обсуждена на заседании кафедры ПИ

«___» 2010 года

Протокол №___

Ставрополь 2010

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

Приемы и методы работы со сжатыми файлами

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

Ознакомиться с приемами обработки данных с помощью архиваторов и освоить работу с пакетом WinZip 7.0.

2. Основные теоретические сведения

Характерной особенностью большинства «классических» типов данных, с которыми традиционно работают люди, является определенная избыточность. Степень избыточности зависит от типа данных. Например, у видеоданных степень избыточности обычно в несколько раз больше, чем у графических данных, а степени избыточности графических данных в несколько раз больше, чем текстовых. Кроме того, степень избыточности данных зависит от принятой системы кодирования. Так, например, можно сказать, что кодирование текстовой информации средствами русского языка (с использованием русской азбуки) дает в среднем избыточность на 20-30% больше, чем кодирование адекватной информации средствами английского языка.

Для человека избыточность информации нередко связана с представлением о ее качестве, поскольку избыточность, как правило, улучшает восприятие, особенно в неблагоприятных условиях (просмотр телепередач при наличии помех, восстановление поврежденного графического материала, чтение текстов в условиях недостаточной освещенности и т. п.).

При обработке информации избыточность также играет важную роль. Так, например, при преобразовании или селекции информации избыточность используют для повышения ее качества (репрезентативности, актуальности, адекватности и т. п.). Однако, когда речь заходит не об обработке, а о хранении готовых документов или их передаче, то избыточность можно уменьшить, что дает эффект сжатия данных. Если методы сжатия информации применяют к готовым документам, то нередко термин сжатие данных подменяют термином архивация данных, а программные средства, выполняющие эти операции, называют архиваторами.

2.1. Объекты сжатия

В зависимости от того, в каком объекте размещены данные, подвергаемые сжатию, различают:

уплотнение (архивацию) файлов;
уплотнение (архивацию) папок;
уплотнение дисков.

Уплотнение файлов применяют для уменьшения их размеров при подготовке к передаче по каналам электронных сетей или к транспортировке на внешнем носителе малой емкости, например на гибком диске.

Уплотнение папок используют как средство архивации данных перед длительным хранением, в частности, при резервном копировании.

Уплотнение дисков служит целям повышения эффективности использования его рабочего пространства и, как правило, применяется к дискам, имеющим недостаточную емкость.

2.2. Обратимость сжатия

Несмотря на изобилие алгоритмов сжатия данных, теоретически есть только три способа уменьшения их избыточности. Это либо изменение содержания данных, ли6o изменение их структуры, либо и то и другое вместе.

Если при сжатии данных происходит изменение их содержания, метод сжатия необратим и при восстановлении данных из сжатого файла не происходит полного восстановления исходной последовательности. Такие методы называют также методами сжатия с регулируемой потерей информации. Они применимы только для тех типов данных, для которых формальная утрата части содержания не приводит к значительному снижению потребительских свойств. В первую очередь, это относится к мультимедийным данным: видеорядам, музыкальным записям, звукозаписям и рисункам.

Методы сжатия с потерей информации обычно обеспечиваютгораздо более высокую степень сжатия, чем обратимые методы, но их нельзя применять к текстовым документам, базам данных и, тем более, к программному коду. Характерными форматами сжатия с потерей информации являются:

• .JPG – для графических данных;

• .MPG – для видеоданных;

• .MP3 – для звуковых данных.

Если при сжатии данных происходит только изменение их структуры, то метод сжатия обратим. Из результирующего кода можно восстановить исходный массив путем применения обратного метода. Обратимые методы применяют для сжатия любых типов данных. Характерными форматами сжатия без потери информации являются:

.GIF, TIF, .PCX и многие другие для графических данных;
.AVI для видеоданных;
.ZIP, .ARJ, .RAR, .LZH, .LH, .CAB и многие другие для любых типов данных.

2.3. Алгоритмы обратимых методов

При исследовании методов сжатия данных следует иметь в виду существование следующих доказанных теорем.

Для любой последовательности данных существует теоретический предел сжатия, который не может быть превышен без потери части информации.
Для любого алгоритма сжатия можно указать такую последовательность данных, для которой он обеспечит лучшую степень сжатия, чем другие методы.
Для любого алгоритма сжатия можно указать такую последовательность данных, для которой этот алгоритм вообще не позволит получить сжатия.

Таким образом, обсуждая различные методы сжатия, следует иметь в виду, что наивысшую эффективность они демонстрируют для данных разных типов и разных объемов.

Существует достаточно много обратимых методов сжатия данных, однако в их основе лежит сравнительно небольшое количество теоретических алгоритмов, представленных в таблице 6.1.

Таблица 6.1. Свойства алгоритмов сжатия

Алгоритм	Выходная структура	Сфера применения	Примечание
RLE (Run-Length Encoding)	Список (вектор данных)	Графические данные	Эффективность алгоритма не зависит от объема данных
KWE (Keyword Encoding)	Таблица данных (словарь)	Текстовые данные	Эффективен для массивов большого объема
Алгоритм Хафмана	Иерархическая структура (дерево кодировки)	Любые данные	Эффективен для массивов большого объема

2.3.1. Алгоритм RLE

В основу алгоритмов RLE положен принцип выявления повторяющихся последовательностей данных и замены их простой структурой, в которой указывается код данных и коэффициент повтора.

Например, для последовательности: 0; 0; 0; 127; 127; 0; 255; 255; 255; 255 (всего 10 байтов) образуется следующий вектор:

Значение	Коэффициент повтора
0	3
127	2
0	1
255	4

При записи в строку он имеет вид:

0; 3; 127; 2; 0; 1; 255; 4 (всего 8 байтов). В данном примере коэффициент сжатия равен 8/10 (80 %). Программные реализации алгоритмов RLE отличаются простотой, высокой скоростью работы, но в среднем обеспечивают недостаточное сжатие. Наилучшими объектами для данного алгоритма являются графические файлы, в которых большие одноцветные участки изображения кодируются длинными последовательностями одинаковых байтов. Этот метод также может давать заметный выигрыш на некоторых типах файлов баз данных, имеющих таблицы с фиксированной длиной полей. Для текстовых данных методы RLE, как правило, неэффективны.

2.3.2. Алгоритм KWE

В основу алгоритмов кодирования по ключевым словам (Keyword Encoding) положено кодирование лексических единиц исходного документа группами байтов фиксированной длины. Примером лексической единицы может служить слов (последовательность символов, справа и слева ограниченная пробелами или символами конца абзаца). Результат кодирования сводится в таблицу, которая прикладывается к результирующему коду и представляет собой словарь. Обычно для англоязычных текстов принято использовать двухбайтную кодировку слов. Образующиеся при этом пары байтов называют токенами.

Эффективность данного метода существенно зависит от длины документа, поскольку из-за необходимости прикладывать к архиву словарь длина кратких документов не только не уменьшается, но даже возрастает.

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

2.3.3. Алгоритм Хафмана

В основе этого алгоритма лежит кодирование не байтами, а битовыми группами.

Перед началом кодирования производится частотный анализ кода документа и выявляется частота повтора каждого из встречающихся символов.
Чем чаще встречается тот или иной символ, тем меньшим количеством битов он кодируется (соответственно, чем реже встречается символ, тем длиннее eго кодовая битовая последовательность).
Образующаяся в результате кодирования иерархическая структура прикладывается к сжатому документу в качестве таблицы соответствия.

Пример кодирования символов русского алфавита представлен на рис. 6.1.

Рис. 6.1. Пример побуквенного кодирования русского алфавита по алгоритму Хафмана
Как видно из этой схемы, используя 16 бит, можно закодировать до 256 различных символов. Однако ничто не мешает использовать и последовательности длиной до 20 бит – тогда можно закодировать до 1024 лексических единиц (это могут быть не символы, а группы символов, слоги и даже слова).

В связи с тем, что к сжатому архиву необходимо прикладывать таблицу соответствия, на файлах малых размеров алгоритм Хафмана малоэффективен. Практика также показывает, что его эффективность зависит и от заданной предельной длины кода (размера словаря). В среднем, наиболее эффективными оказываются архивы с размером словаря от 512 до1024 единиц (длина кода до 18-20 бит).

2.3.4. Синтетические алгоритмы

Рассмотренные выше алгоритмы в «чистом виде» на практике не применяют из-за того, что эффективность каждого из них сильно зависит от начальных условий. В связи с этим, современные средства архивации данных используют более сложные алгоритмы, основанные на комбинации нескольких теоретических методов. Общим принципом в работе таких «синтетических» алгоритмов является предварительный просмотр и анализ исходных данных для индивидуальной настройки алгоритма на особенности обрабатываемого материала.

2.4. Программные средства сжатия данных

«Классическими» форматами сжатия данных, широко используемыми в повседневной работе с компьютером, являются форматы .ZIP, .ARJ. и RAR. Программные средства, предназначенные для создания и обслуживания архивов, выполненных в данных форматах, приведены в табл. 6.2.

Таблица 6.2. Средств архивации файлов

Операционная система	Формат сжатия	Средство архивации	Средство разархивирования
MS-DOS	.ZIP	PKZIP.EXE	PKUNZIP.EXE
	.RAR	RAR.EXE	UNRAR.EXE
	ARJ	ARJ.EXE
Windows	.ZIP	WinZip
	.RAR	WinRAR
	ARJ	WinArj

2.4.1. Базовые требования к диспетчерам архивов

Современные программные средства для создания и обслуживания архивов отличаются большим объемом функциональных возможностей, многие из которых выходят далеко за рамки простого сжатия данных и эффективно дополняют стандартные средства операционной системы. В этом смысле современные средства архивации данных называют диспетчерами архивов.

К базовым функциям, которые выполняют большинство современных диспетчеров архивов, относятся:

извлечение файлов из архивов;
создание новых архивов;
добавление файлов в имеющийся архив;
создание самораспаковывающихся архивов;
создание распределенных архивов на носителях малой емкости;
тестирование целостности структуры архивов;
полное или частичное восстановление поврежденных архивов;
защита архивов от просмотра и несанкционированной модификации.

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

Распределенные архивы. В тех случаях, когда предполагается передача большого архива на носителях малой емкости, например на гибких дисках, возможно распределение одного архива в виде малых фрагментов на нескольких носителях.

Некоторые диспетчеры (например, WinZip) выполняют разбиение сразу на гибкие диски, а некоторые (например, WinRAR и WinArj) позволяют выполнить предварительное разбиение архива на фрагменты заданного размера на жестком диске. Впоследствии их можно перенести на внешние носители путем копирования.

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

В случае необходимости узнать номер тома можно не по названию файла, а по метке на диске, хотя эта операция не слишком удобна. Для этого следует открыть окно Мой компьютер, выбрать значок дисковода 3,5 (А:), щелкнуть на нем правой кнопкой мыши и выбрать в контекстном меню пункт Свойства. В диалоговом окне Свойства: Диск 3,5 (А:) на вкладке Общие можно узнать номер тома распределенного архива в поле Метка тома.

Диспетчеры архивов WinArj и WinRAR маркируют все файлы распределенного архива разными именами и потому не создают подобных проблем.

Гибкие диски являются крайне ненадежными носителями, поэтому архивы, сформированные на жестком диске, должны храниться до получения подтверждения от потребителя о том, что распределенный архив поступил к нему в неповрежденном виде и прошел распаковку. Правилом «хорошего тона» считается создание двух копий при передаче материалов на гибких дисках.

Защита архивов. В большинстве случаев защиту архивов выполняют с помощью пароля, который запрашивается при попытке просмотреть, распаковать или изменить архив. Теоретически, защита с помощью пароля считается неудовлетворительной и не рекомендуется для особо важной информации. В то же время необходимо отметить, что основные программные средства, используемые для восстановления утраченного пароля (или взлома закрытой информации, что, по сути, то же самое), используют методы прямого перебора. Работу этих средств можно существенно затруднить и замедлить, если расширить область перебора. Пароли на базе символов английского алфавита и цифр действительно снимаются очень быстро. Однако даже незначительное увеличение числа используемых символов за счет знаков препинания многократно увеличивает криптостойкость защиты, а использование также и символов русского алфавита может полностью опровергнуть попытки снять пароль путем перебора, сделав сроки работы неприемлемыми.

2.4.2. Дополнительные требования к диспетчерам архивов

К дополнительным функциям диспетчеров архивов относятся сервисные функции, делающие работу более удобной. Они часто реализуются внешним подключением дополнительных служебных программ и обеспечивают:

просмотр файлов различных форматов без извлечения их из архива;
поиск файлов и данных внутри архивов;
установку программ из архивов без предварительной распаковки;
проверку отсутствия компьютерных вирусов в архиве до его распаковки;
криптографическую защиту архивной информации;
декодирование сообщений электронной почты;
«прозрачное» уплотнение исполнимых файлов .ЕХЕ и .DLL;
создание самораспаковывающихся многотомных архивов;
выбор или настройку коэффициента сжатия информации.

3. Порядок выполнения работы

Задание 1. Просмотр архивного файла в формате .ZIP

Создайте архив на рабочем столе и текстовый документ.
В полученный архивный файл поместите текстовый документ.
Дайте команду File / Open Archive (Файл / Открыть архив).
В диалоговом окне Open Archive (Открытие архива) воспользуйтесь раскрывающей кнопкой в списке Папка, разыщите и откройте созданный архив, выделите значок файла в формате ZIP и щелкните на командной кнопке Открыть.
Выделите значок файла, который желаете просмотреть, например Текстовый документ.Txt.Дважды щелкните на этом значке, и файл откроется в окне ассоциированной программы. По умолчанию в операционной системе Windows с файлами типа .ТХТ ассоциирована программа Блокнот.
Если нужно просмотреть файл в другой программе, выделите его значок и воспользуйтесь командой Actions / View (Действия / Просмотр). По этой команде откроется диалоговое окно View (Просмотр), в котором можно самостоятельно указать, какую программу следует использовать в качестве средства просмотра для файлов данного типа.
Выделите для просмотра файл с иным расширением имени, например file_id.diz. Этот тип файлов не имеет ассоциированной программы просмотра. После предупреждающего сообщения он откроется в стандартном средстве просмотра Windows – в программе Быстрый просмотр.

Задание 2. Извлечение файлов из ZIP-архива

Предварительно определите папку, в которую будут помещены файлы, извлекаемые из архива. Если предпочтений нет, создайте временную папку, например папку С:\Мои документы\Zip_Test.
Запустите диспетчер архивов WinZip 7.0 и откройте ZIP-архив размещенный на рабочем столе.
Выделите файлы, которые желаете извлечь. При групповом выделении пользуйтесь левой кнопкой мыши совместно с клавишами CTRL и SHIFT.
Дайте команду Actions / Extract (Действия / Извлечь) – откроется диалоговое окно Extract (Извлечение).
На левой панели диалогового окна установите необходимые переключатели.
На правой панели откройте папку-приемник, в которую произойдет извлечение выделенных файлов. Работа на правой панели аналогична работе с Проводником Windows.
Запустите процесс извлечения файлов щелчком на командной кнопке Extract(Извлечь).
По окончании процесса закройте диалоговое окно щелчком на кнопке Cancel (Отмена) или на закрывающей кнопке в правом верхнем углу окна и завершите работу с программой WinZip командой File / Exit (Файл / Выход).
С помощью Проводника (Пуск / Программы / Проводник) убедитесь в том, что файлы, извлеченные из архива, действительно поступили в заданную папку.
Удалите экспериментальную папку \Zip_Test.

Задание 3. Создание ZIP-архива

Создайте папку для экспериментов, например C:\Windows\Temp\Zip_Test.
Методом копирования наполните эту папку произвольными файлами, например, взяв их из стандартной папки C:\Windows\Media (файлы в этой папке имеют «длинные имена», а нам важно убедиться в том, что после архивации они остаются неповрежденными).
Запустите диспетчер архивов WinZip 7.0.
Дайте команду File / New Archive (Файл / Создать Архив) – откроется диалоговое окно New Archive (Создание архива). В этом окне, прежде всего, выберите папку, в которой будет создан архив, например C:\Windows\Temp\Zip_Test.
Введите имя архива в поле Имя файла (например, Media) и убедитесь, что в поле Files of type (Тип файла) установлен тип Zip files.
Обязательно установите флажок Add dialog (Открывать окно Включение в архив) и щелкните на кнопке ОК.
Если флажок Add dialog установлен, откроется диалоговое окно Add (Включение в архив).
В раскрывающемся списке Action (Действие) выберите пункт Add (and replace) files (Добавлять и заменять файлы).
В раскрывающемся списке Compression (Степень сжатия) выберите пункт Normal (Обычная).

10. В группе элементов управления Folders (Папки) установите флажок Include Subfolders (Включая вложенные папки). Несмотря на то, что в нашем примере в папке \Media нет вложенных папок, надо взять за правило включать данный флажок всегда.

В группе элементов управления Attributes (Атрибуты) убедитесь в том, что установлен флажок Include system and hidden files (Включать системные и скрытые файлы).
Выделите файлы, включаемые в архив. При групповом выделении файлов пользуйтесь левой кнопкой мыши совместно с клавишами SHIFT и CTRL. Если нужно выделить все файлы, можно воспользоваться комбинацией клавиш CTRL+A.
Щелкните на командной кнопке Add (Добавить в архив) – начнется процесс создания архива.
С помощью Проводника откройте папку C:\Windows\Temp\Zip_test. Разыщите созданный файл Media.zip. Установите его размер по строке состояния или переключившись в режим Таблица.
Переключитесь в программу WinZip 7.0. Откройте в ней созданный архив и убедитесь в том, что «длинные имена» файлов сохранились.
Закройте программу WinZip.

Задание 4. Защита ZIP-архива

Запустите программу WinZip 7.0.
Дайте команду File / Open Archive (Файл / Открыть архив). Откройте ранее созданный архив Media.zip.
Дайте команду Actions / Add (Действия / Добавить в архив) – откроется диалоговое окно Add (Добавление в архив).
В списке представленных файлов разыщите файл Media.zip, щелкните правой кнопкой мыши на его значке и в открывшемся контекстном меню выберите команду Удалить. Удаление ранее созданного архива необходимо для создания нового архива под тем же именем.
Выделите все файлы списка комбинацией клавиш CTRL+A.
Для защиты создаваемого архива паролем щелкните на кнопке Password (Пароль) – откроется одноименное диалоговое окно.
Обратите внимание на флажок Mask Password (He отображать пароль). Если он установлен, пароль при вводе не будет отображаться на экране, а его символы будут заменены подстановочным символом «*». Это мера защиты пароля от посторонних. Однако в данном случае пользователь не может быть уверен в том, что он набрал пароль правильно. Поэтому при установленном флажке Mask password система запрашивает повторный (контрольный) ввод пароля.
Введите пароль, например слово test, используя кроме алфавитных символов знаки препинания, например, так: t,e/s:t.
Щелкните на кнопке ОК. Обратите внимание на то, что диалоговое окно Add (Добавление в архив) изменило название – Add with password (Добавление в архив и защита паролем).
Щелкните на командной кнопке Add (Добавить в архив) – начнется процесс создания защищенного архива Media.zip.
Откройте созданный архив командой File / Open (Файл / Открыть).
Выделите любой файл, входящий в состав архива, и дайте команду Actions /Extract (Действия / Извлечь).
В открывшемся диалоговом окне Extract (Извлечение) проверьте правильность установки необходимых элементов управления и выберите папку-приемник.
Щелкните на командной кнопке Extract (Извлечь). Процесс извлечения данных из архива не запустится, а вместо него откроется диалоговое окно для ввода пароля.
Убедитесь в том, что ввод неправильного пароля не позволяет извлечь файлы из архива.
Убедитесь в том, что правильный ввод пароля действительно запускает процесс.
Закройте программу WinZip 7.0.

Задание 5. Создание самораспаковывающегося ZIP-архива

Запустите программу WinZip 7.0.
Дайте команду File / Open Archive (Файл / Открыть архив). Откройте ранее созданный архив Media.zip.
Дайте команду Actions / Make .Exe File (Действия / Создать исполнимый файл) – откроется диалоговое окно WinZip Self-Extractor (Генератор самораспаковывающегося архива).
Самораспаковывающийся архив создается на базе ранее созданного обычного архива. Убедитесь в том, что в поле Create Self-Extracting Zip files from (Создать самораспаковывающийся архив из ...) правильно записан адрес исходного ZIP-файла. Если это не так, воспользуйтесь кнопкой Browse (Обзор) для поиска нужного файла.
В группе Self Extractor Type (Тип самораспаковывающегося архива) включите переключатель, соответствующий операционной системе компьютера, для которого готовится архив.
В группе Spanning Support (Поддержка распределенного архива) включите переключатель No spanning (Без распределения).
Щелкните на кнопке ОК.
Поскольку исходный архив имеет парольную защиту, то перед началом преобразования появится предупреждающее сообщение. Закройте его щелчком на кнопке ОК.
По окончании преобразования появится диалоговое окно с предупреждением о том, что самораспаковывающийся архив следует испытать. Подтвердите начало испытания щелчком на кнопке Да.
В очередном окне выберите папку, в которую произойдет проверочная распаковка архива. По умолчанию предлагается папка C:\Windows\Temp. Если она не устраивает, воспользуйтесь командной кнопкой Browse (Обзор), выберите нужную папку и щелкните на кнопке Unzip (Распаковать). Поскольку архивный файл защищен, его распаковка не начнется, пока не будет введен правильный пароль.
По завершении работы закройте текущие диалоговые окна.

Задание 6. Создание самораспаковывающегося распределенного архива

Запустите программу WinZip 7.0.
Дайте команду File / Open Archive (Файл / Открыть архив). Разыщите и откройте ранее созданный архив Media.zip.

Дайте команду Actions / Make .Exe File (Действия / Создать исполнимый файл) – откроется диалоговое окно WinZip Self-Extractor (Генератор самораспаковывающегося архива).
В группе элементов управления Spanning Support (Поддержка распределенного архива) включите переключатель Safe Spanning Method (Защищенный метод распределения) или Old Spanning Method (Обычный метод распределения).

Защищенный метод создает на первом гибком диске два файла; исполнимый файл, выполняющий автоматическую распаковку, и первый том распределенного архива. На последующих дисках создается продолжение распределенного архива. Такой подход повышает уровень безопасности, поскольку даже в том случае, когда исполнимый файл поврежден, например компьютерным вирусом, информация не пропадает и остается в архивном файле. После применения антивирусных средств для «лечения» зараженного исполнимого файла также не происходит нарушений в структуре архива, поскольку исполнимый файл автономен. Этот метод применяют для передачи архивных материалов на гибких дисках.

Обычный метод считается «устаревшим», поскольку он обеспечивался прошлыми версиями программы WinZip. Этот метод не создает отдельного исполнимого файла, и весь архив хранится в одном исполнимом файле, распределенном по нескольким носителям. Данный метод используют для самораспаковывающихся архивов, передаваемых по каналам компьютерных сетей.

Щелкните на командной кнопке ОК – откроется диалоговое окно WinZip Self-Extractor (Генератор самораспаковывающегося архива).

Установите флажок Erase any existing files on the new disk before continuing (Предварительно стереть все существующие файлы на гибких дисках).

Щелкните на кнопке ОК – начнется процесс создания первого тома распределенного архива. По окончании процесса по указанию от программы извлеките записанный гибкий диск и вставьте новый.
Создав последний том, программа предложит извлечь последний диск и вставить первый для внесения правок в заголовок архива.

Задание 7. Исследование свойств форматов сжатия графических данных

Подготовьте для экспериментов папку C:\Temp\Pictures.
Откройте графический редактор Paint (Пуск / Программы / Стандартные / Paint) и загрузите в него заранее подготовленный многоцветный рисунок, например С:\Windows\ Облака.bmp.
Определите размер рисунка в пикселах (Рисунок / Атрибуты). Оцените теоретический размер рисунка в 24-разрядной палитре (3 байта на точку) по формуле: ,

где S – размер файла с рисунком (байт);

М – ширина рисунка (точек);

N – высота рисунка (точек).

Запишите результат: S =____________

Сохраните рисунок в папку C:\Temp\Pictures, выбрав имя файла Test и назначив тип файла: 24-разрядный рисунок (.BMP).
Повторно сохраните рисунок, выбрав то же имя Test но, назначив тип файла .GIF.При сохранении произойдет потеря определенной части графической информации.
Восстановите рисунок, загрузив его из ранее сохраненного файла Test.bmp, и вновь сохраните его под тем же именем, но выбрав в качестве типа файла формат .JPEG.
Запустите программу Проводник. Откройте папку C:\Temp\Pictures в режиме Таблица. Определите размеры файлов Test.bmp, Test.gif и Test.jpg. Определите коэффициент сжатия файлов (К), взяв отношения размеров файлов к теоретической величине, полученной расчетным путем в п. 3. Результаты занесите в таблицу:.

Формат файла	Размер файла (Кбайт)	Степень сжатия
24-разрядный .BMP
.GIF
.JPG

В графическом редакторе Paint дайте команду создания нового документа Файл /Создать. Убедитесь в том, что полотно имеет размер 640x480. Если это не так, измените его размер командой Рисунок / Атрибуты / Ширина (Высота).
В качестве инструмента выберите Кисть. Задайте максимальный размер кисти. Поочередно используя 8-10 разных красок, грубо закрасьте полотно.
Сохраните рисунок под именем Test_1 в формате 24-разрядный рисунок (bmp).
Сохраните рисунок под именем Test_1 в формате GIF.
Восстановите рисунок из файла Test_1 .bmp.
Сохраните рисунок под именем Test_1 в формате JPEG.
С помощью программы Проводник определите размеры сохраненных файлов и заполните таблицу.

Формат файла

Размер файла (Кбайт)

Степень сжатия

24-разрядный .BMP

.GIF

.JPG
Уточните ранее сделанный вывод о степени сжатия данных в формате JPEG,учитывая тот факт, что в первом случае изображение было многоцветным, а во втором случае оно имело небольшое количество цветовых оттенков.
В программе Проводник удалите экспериментальную папку C:\Temp\Pictures.

Задание 8. Исследование алгоритмов сжатия программы WinZip 7.0

1. Подготовьте для экспериментов две папки C:\Temp\Input и C:\Temp\Output.

2. Наполните экспериментальную папку C:\Temp\Input произвольным материалом в объеме 20-30 Мбайт, например, скопировав в нее следующие папки Windows:

C:\Windows\Help;
C:\Windows\Media;
C:\Windows\Java.

Запустите диспетчер архивов WinZip 7.0.
Дайте команду File /New Archive (Файл / Создать архив) и создайте архив test_1 в папке C:\Temp\Output.
В диалоговом окне Add (Добавление в архив) выделите все папки, включаемые в архив (CTRL+A), убедитесь в том, что установлены флажки Include subfolders (Включая вложенные папки) и Save extra folder info (Сохранить структуру папок). В раскрывающемся списке Compression (Степень сжатия) выберите пункт None (Без сжатия).
Зафиксируйте время начала архивации по секундомеру и щелкните на командной кнопке Add (Добавить).
Зафиксируйте время конца архивации и определите продолжительность процесса.
Аналогичным образом создайте файл Test_2, выбрав режим сжатия Super fast(Сверхбыстрое сжатие) и замерив продолжительность процесса.
Создайте файл Test_3 в режиме сжатия Fast (Быстрое сжатие) и замерьте продолжительность.

Создайте файл Test_4 в режиме сжатия Normal (Обычное сжатие) и замерьте продолжительность.
Создайте файл Test_5 в режиме сжатия Maximum (Максимальное сжатие), замерьте продолжительность процесса и результаты сведите в таблицу.

Режим сжатия	Исходный размер, Мбайт	Результирующий размер, Мбайт	Время, с	Степень сжатия, %	Эффективность метода
None
Super fast
Fast
Normal
Maximum

Определите степень сжатия по формуле:

, где:

S_r – Размер результирующего файла, Мбайт; S_i – размер исходного файла, Мбайт; R – степень сжатия.

Эффективность метода оцените по абсолютной величине приращения степени сжатия к приращению времени сжатия:

Сделайте вывод о наиболее эффективном методе сжатия по критерию соотношения степени сжатия и расхода времени на операцию.
В программе Проводник удалите экспериментальные папки C:\Temp\Input и C:\Temp\Output.

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

Какой формат графических данных из рассмотренных здесь наилучшим образом подходит для передачи цветного фотографического материала по каналам электронных сетей?
Какой формат графических данных целесообразно использовать для передачи черно-белого фотографического материала по каналам электронных сетей?
Какой формат наиболее благоприятен для передачи рисунков, имеющих малое количество цветовых оттенков (до 256)?
Какой формат графических данных не годится для передачи информации по каналам электронных сетей, но удобен для хранения изображений, предназначенных для дальнейшей обработки?
Что можно сказать о степени сжатия данных в формате ВМР?
Что можно сказать о степени сжатия данных в формате JPEG?
В чем разница между «защищенным методом распределения» и «обычным методом распределения»?

Доцент кафедры прикладной информатики

к.т.н. Д.В. Шлаев

“Информационные технологии”