Программы архиваторы. 4

Министерство транспорта Российской Федерации

Федеральное агентство железнодорожного транспорта

Государственное образовательное учреждение

высшего профессионального образования

Омский государственный университет путей сообщения (ОмГУПС)

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

Реферат по теме

«Программы-архиваторы»

Выполнил Студент гр. 11В

__________Почечуева А.П

Преподаватель

__________Челобанов П.С

Омск 2011

Содержание:

Список иллюстраций:

Предметный указатель:

1.ВВЕДЕНИЕ

Я выбрала эту тему в связи с тем, что часто пользуюсь Интернетом и сталкиваюсь с информацией заархивированной различными программами архиваторами. По этому я решила разобраться в том, что из себя представляет такие программы и как ими пользоваться. При эксплуатации компьютера по самым разным причинам возможны порча или потеря информации на магнитных дисках. Это может произойти из-за физической порчи магнитного диска, неправильной корректировки или случайного уничтожения файлов, разрушения информации компьютерным вирусом и т.д. Для того чтобы уменьшить потери в таких ситуациях, следует иметь архивные копии используемых файлов и систематически обновлять копии изменяемых файлов. Для копирования файлов можно, разуметься, использовать команды COPY или XCOPY. Но, например, для копирования файлов с жесткого диска емкостью 28 Мбайт необходимо 20 дискет стандартного формата по 1.46 Мбайт. В таком большом количестве дискет даже разобраться довольно трудно, поэтому трудоемкость создания и обновления архива будет весьма значительной. Поэтому для создания архивов употребляются специализированные программы. Архиваторы - это программы, позволяющие уменьшить размер файла для экономии места на диске.

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

2.ИСТОРИЯ РАЗВИТИЯ ТЕОРИИ СЖАТИЯ ИНФОРМАЦИИ

История развития MS DOS¹ весьма похожа на историю развития всех информационных технологий. Более того, концепция MS DOS непосредственно заимствована из операционной системы UNIX. UNIX, в свою очередь, базируется на самых первых операционных системах типа OS360 и даже IBM704. Основные алгоритмы архивации данных вначале были опробованы на UNIX, а затем и¹ногда процесс развития тех или иных алгоритмов осуществлялся параллельно в MS DOS. В принципе, большинство используемых в настоящее время утилит для архивации начали свою жизнь, начиная с MS DOS 0. Итак, в сороковых годах ученые, работающие в области информационных технологий, ясно поняли, что можно разработать такой способ хранения данных, при котором пространство будет расходоваться более экономно. Клод Шеннон, изучая нюансы различий между семантикой semantics что значит некая сущность и синтаксисом syntax выражается как некая сущность, разработал большинство базовых понятий этой теории.

Понимание того, что одно и то же значение семантика может быть реализовано различными способами, синтаксис, приводит к закономерному вопросу. Какой способ выражения чего-либо является наиболее экономичным. Поиск ответа на этот вопрос привел Шеннона к мысли об энтропии, которая, проще говоря, соотносится с количеством, содержащейся в файле полезной информации. Методы сжатия пытаются увеличивать энтропию файла, то есть уменьшать длину файла, сохраняя при этом всю информацию. Однако Шеннон не был первым, кто задумывался о сущности информации и определении ее количества. Первый шаг на этом пути сделал в 1928 г. Хартли. Основной полученный им результат можно сформулировать примерно так если в заданном множестве, содержащем N элементов, выделен некоторый элемент x, о котором известно лишь, что он принадлежит этому множеству, то, чтобы найти x, необходимо получить количество информации, равное log2N. Эту формулу обычно называют формулой Хартли. Формула Хартли является частным случаем более общей формулы Шеннона, позволяющей найти количество информации в случайном сообщении фиксированного алфавита. Пусть X1, Xn - символы этого алфавита, P1, Pn - вероятности их появления в тексте сообщения, тогда формула Шеннона принимает вид H P1log2 1 P1 Pnlog2 1 Pn, где H - количество бит информации в одном символе сообщения, или энтропия символа сообщения. Это число показывает минимальное среднее число бит, необходимых для представления одного символа алфавита данного сообщения. В некоторых случаях алфавит сообщения может быть неизвестен, тогда выдвигаются гипотезы об алфавите сообщения. Имея разные алфавиты, можно достичь разных коэффициентов сжатия. Например, текстовый файл, если его рассматривать как последовательность битов, имеет энтропию порядка 0.7- 0.9, если как последовательность байтов 0.5 -0.7, хотя популярные программы сжатия уменьшают размеры текстовых файлов до 0.3 - 0.4 от исходного размера. Доказательство Шеннона не было конструктивным, т.е. не содержало способа построения этих оптимальных кодов, а лишь показывало их существование. До появления работы Шеннона, кодирование символов алфавита при передаче сообщения по каналам связи осуществлялось одинаковым количеством бит, получаемым по формуле Хартли. С появлением этой работы начали появляться способы, кодирующие символы разным числом бит в зависимости от вероятности появления их в тексте. Например, часто в файлах некоторые значения байта встречаются чаще других. Таким образом, за счет использования для каждого значения байта кода различной длины можно значительно уменьшить общий размер данных. Эта базовая идея лежит в основе алгоритмов сжатия Шеннона-Фано Shannon-Fano и Хаффмана Huffman. Подобные алгоритмы выбирают более короткие коды для часто встречающихся и более длинные для редко встречающихся значений байта. Обычно текстовые файлы в которых одни значения байтов повторяются гораздо чаще других они сжимают довольно хорошо. Более тридцати лет алгоритм сжатия Хаффмана и его варианты оставались наиболее популярными методами.

3.Архиваторы MS DOS.

С развитием компьютера стали увеличиваться и объемы информации хранимой в нем, что в свою очередь привело к развитию технологий по хранению этой информации в сжатом виде, то есть в архивах. Для этого было придумано множество программ осуществляющих архивацию информации. Однако в работе с этой информацией иногда нежелательно раскрывать полный архив, чтобы взять один или два требуемых файла или же просто посмотреть, что в архиве за информация. Программы-архиваторы, за исключением единиц, не предоставляют удобных оболочек позволяющих просто, быстро и в наглядной форме разобраться с содержимым архивов. Архиваторы - это программы, позволяющие создавать и обрабатывать архивные копии файлов. При этом из архивные копии имеют меньший размер, чем оригиналы. С помощью специальных алгоритмов сжатия из файлов удаляется вся избыточная информация, а при применения обратных алгоритмов распаковки архивная копия восстанавливается в первоначальном виде. Наиболее известные программы-архиваторы для MS-DOS ARJ разработчик - Robert K. Jung, pkzip компания PKWARE Inc lha Haruyasu Yoshizaki, zoo Rahul Dhesi. Безусловным лидером во всем мире за последние 5 лет стал архиватор RAR. В настоящее время RAR активно вытесняет ZIP как основную утилиту сжатия FTP архивов в сети INTERNET.

RAR² является единственной всемирно используемой программой, созданной русским программистом за исключением TETRIS. Все архиваторы отличаются используемыми алгоритмами сжатия, форматами архивных файлов, скоростью работы и т.д. Архиватор ARJ Работает из командной строки. Выполняет все функции по обслуживанию архивов .arj , в т.ч. поддержку многотомных архивов. Получить справку по ключам архиватора arj с помощью командarjобычная справка arj подробная справка Arj имеет очень большое число ключей. Можно автоматизировать много действий - создание резервной копии диска, архивирование, начиная с какой-то даты, добавление к имени архива текущей даты arh970821.arj, архивирование файла с конкретного места, несколько уровней сжатия и так далее. В версии 2.55 возможна работа с длинными именами. Достоинства очень большое количество ключей, что дает возможность автоматизировать большое число функций. Защита архива от повреждений. Недостатки отсутствие диалогового режима, некоторое неудобства работы при наличии какого-то ключа в переменной окружения ARJSW и строке запуска - взаимное уничтожение. PKZIP Работает из командной строки. Различные функции по обслуживанию ар²хивов .zip выполняются разными программами pkzip - помещение файлов в архив pkunzip - извлечение файлов из архива zip2exe - создание самораспаковывающегося архива pkzipfix - восстановление поврежденного архива. Изучить справку по работе с архиватором pkzip с помощью команд pkzip h pkunzip h zip2exe h RAR Архиватор RAR v2.50 для DOS - Интегрированная программа управления архивами RAR- это очень мощное средство для создания архивов и управления ими.

Возможности RAR. Полноэкранный интерактивный интерфейс отключаемый. Поддержка мыши и меню. Поддержка не-RAR архивов. Стандартный интерфейс командной строки . Оригинальный высокоэффективный алгоритм сжатия данных. Специальный алгоритм для сжатия мультимедийных файлов. Лучшая степень упаковки, чем у аналогичных продуктов, за счет использования режима непрерывного сжатия. Информация об авторе архива только в зарегистрированной версии. Самораспаковывающиеся SFX обычные и многотомные архивы. Восстановление физически поврежденных архивов. Язык программирования для инсталляционных SFX-архивов. Блокировка, шифрование, список порядка файлов, метки томов и др.

QUARK Quark является архиватором классического типа, использующим LZ77-алгоритм для уплотнения исходных данных путем кодирования повторяющихся последовательностей байт RSE-алгоритм с последующим вторичным уплотнением сжатого потока кодами Хаффмана. Подобные методы используют все три лидера в области упаковки данных - архиваторы ARJ, LHA, PkZIP.Тем не менее, Quark добивается лучших результатов в компактности данных при скорости лучшей, чем LHA, не меньшей чем у ARJ и не сильно отличающейся от скорости PkZIP, при использовании им т.н. максимальной компрессии данных.

Это обусловлено несколькими причинами:

1 Quark работает с плавающим размером окна от 32Kb до 64Kb против фиксированных 16Kb у LHA, и 32Kb у PkZIP и ARJ.

2 Quark выполняет оптимизацию Первого рода оптимальность адресов ссылок LZ77 и оптимизацию Второго рода оптимальность ссылочного покрытия потока.

3 Quark использует текстовую редукцию для текстовых файлов.

4 Quark заносит в архив минимум служебной информации, не претендуя на иные аппаратные платформы и операционные системы.

GZIP Gzip сокращает размер заданных файлов, используя кодирование Зива-Лемеля LZ77. Когда возможно, каждый файл замещается файлом с расширением .gz, при этом сохраняются владелец, режимы, доступ и времена модификации Другие расширения –gz для VMS, z для MSDOS, OS2, FAT и Atari. Если никаких файлов не указано или имя файла то пакуется стандартный ввод и выдается на стандартный вывод. Gzip пытается паковать только обычные файлы, в частности GZip игнорирует символические ссылки. Gzip использует алгоритм Зива-Лемеля также как Zip, PKZIP. Итоговый размер, полученного файла после сжатия, зависит от размера исходного файла и наличия в нем общих подстрок. Обычно, такой текст, как исходный код или английский текст сокращается на 60-70. Паковка с использованием этого алгоритма обычно лучше, чем при использовании LZW его использует Compress, кодирование Хаффмана его использует Pack или адаптированное кодирование Хаффмана Compact. Упаковка происходит независимо от того, увеличился ли размер упакованного файл в сравнении с оригиналом или нет. Причина расширения - несколько байтов для заголовка Gzip файла, плюс 5 байтов для каждого 32К блока, или отношение расширения 0.015 от длины файла. Заметим, что фактическое число занятых на диске блоков уже никогда не возрастает. Gzip сохраняет режимы доступа, владельцев и время модификации файлов при упаковке и распаковке ARJZ ARJZ по воле автора программы произносится как арж-зет - это архиватор, основанный на известной программе ARJ Роберта Юнга. В отличие от таких современных средств архивирования, как ARJем. По этому параметру ARJZ находится на уровне RARUC2 4. Так называемый полуэкранный интерфейс. ARJZ может во время работы выводить на экран окошко с двумя индикаторами процесса, именем архива и именем пакуемого файла - это замечательная особенность предназначена специально для таких программ, как ARC- или ARJVIEW, SHEZ, ARJMENU, NC 4.0, DN и др.

5. Здесь, конечно не место для описания преимуществ UNARJZа, но тем не менее Высокая скорость распаковки. Даже на XT UNARJZ работает в среднем в 1.5-2 раза быстрее, чем ARJ, а при использовании специальной опции см. UNARJZ.DOC разница возрастает ещ в два раза. Важно отметить, что процедуры деархиватора оптимизированы отдельно под процессоры 286, 386, 486 и Pentium.

6. ARJZ написан таким образом, что его можно использовать и как отдельный архиватор и как надстройку над ARJем если он не может распознать команд или опций командной строки, то запускает оригинальную программу. Это, фактически, означает, что, используя ARJZ, вы, тем не менее, не теряете ни одной опции ARJа. Недостатки ARJZ 1 В ARJZ по крайней мере, пока нет поддержки многотомных multi volume, резервных backup и самораспакующихся SFX архивов. Заметьте, что UNARJZ распаковывает любые архивы, созданные ARJ.2 ARJZ не является полноценным архиватором в том смысле, что он самостоятельно не удаляет и не переименовывает файлы в архивах, не может сливать архивы и т.д. Всю эту работу можно сделать с помощью оригинальной программы, поэтому нельзя говорить, что пара ARJZUNARJZ полностью заменяет собой ARJ. Далее будут кратко рассмотрены менее популярные архиваторы, которые, однако, все еще используются в среде MS DOS.

Arhangel - этот архиватор базируется на архиваторе HA, но несовместим с ним. По заявлению создателей этот архиватор наиболее подходит для сжатия изображений TIFF,BMP. Достоинства хорошее сжатие графической информации. Недостатки обилие ключей для установки максимального сжатия. JAR - новый архиватор из семейства ARJ. У меня он показал более плохие результаты, нежели WinRAR, хотя в документации сказано, что это лучший архиватор в терминах компрессии. Другие тесты тоже, вроде, подтверждают, что этот архиватор лучше WinRAR и других подобных, но он, безусловно, не занимает первое место. Возможности примерно такие же, какие у ARJ. Достоинства достаточно быстрая работа, поддержка recovery record возможность восстановления сбойных архивов. Недостатки нет диалогового режима работы. HA - Архиватор, написанный Harry Hirvola в 1993 году. Работает медленно но, по результатам тестов, хорошо. В данном тесте он не на первом месте по степени сжатия. Но, он особенно хорошо сжимает текстовые файлы, была проведена отдельная проверка, которая подтвердила данный факт - несмотря на солидный возраст, этот архиватор неплохо сжимает на 20 меньше, чем PKZIP. Таким образом, для сжатия больших текстовых файлов лучше пользоваться HA LGHA чем WinRAR. Появился архиватор LGHA, который создает точно такие же архивы, но немного быстрее. Недостатки Малое количество ключей, несколько нестандартные команды. Невозможность создания архивов на несколько дискет и самораспаковывающиеся архивов. Не поддерживает шифрование. UC II Ultra compress программа, работающая из командной строки, но имеющая диалоговое меню для настройки различных параметров.

ArjFolder 2.85 Бесплатный архиватор. ArjFolder, созданный независимым французским программистом Рафаэлем Мунье, предназначен, как нетрудно догадаться по названию, для работы с ARJ-файлами. Фактически ArjFolder с помощью функций Проводника Windows 9x строит программную оболочку для DOS-утилиты Arj эта вызываемая из командной строки утилита входит в состав дистрибутива вообще говоря, она распространяется условно-бесплатно, так что называть ArjFolder бесплатным пакетом не совсем правильно. Дистрибутив ArjFolder представляет собой самораспаковывающийся EXE-модуль объемом 730 Кбайт. В ходе инсталляции пользователю предлагается установить ArjFolder вместе с утилитой Arj или без нее. Для полноценной работы с архивами следует выбрать первую возможность, в противном случае программа не сможет формировать и пополнять архивы, а ограничится только просмотром содержимого архивов и их распаковкой. После инсталляции архиватор встраивается в Проводник Windows 9x. В системном меню Пуск Программы появляется раздел с программой настройки ArjFolder, предназначенной для управления привязкой архиватора к файлам распознаваемых им типов программа позволяет создавать, пополнять и распаковывать ARJ-файлы, а также просматривать и распаковывать сжатые файлы и архивы в форматах ACE, ZIP, GZIP, TAR, CAB и RAR. Кроме того, в контекстное меню объектов Windows добавляется команда Add to Arj Включить в Arj-архив. С ее помощью можно создавать или пополнять ARJ-архивы и самораспаковывающиеся EXE-файлы³. В случае если с программой связан какой-нибудь из распознаваемых ею типов файлов, щелчок на таком файле вызывает двух панельное окно, похожее на Проводник к сожалению, это единственный и не очень удобный способ вызвать ArjFolder. Упакованные в архиве объекты изображаются в правой панели окна подобно содержимому обычной папки. Контекстные меню позволяют открывать, распаковывать, удалять или просматривать эти файлы. Добавлять файлы в ARJ-архив и распаковывать их можно с помощью перетаскивания, для остальных типов архивов перетаскиванием можно только распаковывать файлы. Из богатейшего ассортимента опций командной строки, предусмотренных в DOS-программе Arj, Windows-оболочка задействует лишь несколько основных, в частности возможность создавать многотомные архивы для записи на дискеты, защиту с помощью пароля, упаковку вложенных каталогов, упаковку скрытых и системных файлов опции действуют при создании нового архива. К сожалению, интеграция архиватора с Windows недостаточно полна. Если в программах типа ZIP Magic или WinRAR да и в файловых оболочках типа DISCo Commander архивы по своему поведению практически неотличимы от обычных каталогов, то оснащенный средствами ArjFolder. Проводник в левой панели показывает вместо дерева дисков и каталогов только один архив, не имеющий контекстного меню, а в практически бесполезной строке адреса может содержаться только имя текущего архива. На панели инструментов при этом отсутствует кнопка перехода к родительскому каталогу, и, что самое неприятное в меню Файл нет команды Открыть. Все операции с архивами производятся в текстовом окне DOS, что тоже не очень удобно. Еще один недостаток - программа не показывает структуру упакованных каталогов, изображая содержимое архива в виде плоского единого списка впрочем, это свойственно большинству рассмотренных программ. Следует также заметить, что отдельные элементы интерфейса в целом англоязычного остались не переведенными с французского так, вместо привычного обозначения MB вы увидите Mo. Для пользователей Windows, име³ющих дело с несложными ARJ-архивами и избегающих командных строк, данная программа может стать простым бесплатным решением, остальные, скорее всего, предпочтут что-нибудь более совершенное, например программу WinRAR с подключенным внешним модулем Arj BKZip 1.1.56 Автор этой бесплатной утилиты для создания и распаковки ZIP-архивов - независимый программист из Германии Бернд Кеммлер. Дистрибутив программы хранится в EXE-файле объемом около 2 Мбайт, примерно столько же занимают файлы BKZip после инсталляции. Контекстное меню упакованных объектов позволяет копировать их на дискету, удалять, открывать в ассоциированном приложении или программе Блокнот. Длинные имена обрабатываются, но при наличии в них русских букв -искажаются. В окне программы содержимое архива изображается в виде плоского списка, не позволяющего просматривать структуру каталогов. Задействовать функцию парольной защиты нам не удалось. Имеющиеся в меню программы команды для работы с самораспаковывающимися EXE-архивами не действуют. Программа предусматривает перетаскивание для упаковки отдельных файлов и после установки соответствующей опции каталогов, но не для распаковки архивов.

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

Бесплатная программа Easy Zip 98, созданная независимым программистом из Индии Дипу Чэнди Томасом, предназначена для работы с ZIP-файлами и создания самораспаковывающихся EXE-архивов. Дистрибутив распространяется в виде EXE-файла объемом 880 Кбайт после инсталляции в каталог программы записываются файлы общим объемом около 360 Кбайт кроме того, несколько DLL-файлов устанавливается в системный каталог Windows. Для работы архиватора необходима библиотека VB5 времени исполнения, отсутствующая в дистрибутиве ее можно загрузить, воспользовавшись ссылкой на Web-узле разработчика. Программа позволяет добавлять файлы в архив и извлекать их оттуда с помощью перетаскивания правда, при упаковке каталогов с большой глубиной вложенности иногда выдается сообщение об ошибке, для архивируемых файлов предусмотрены регулировка степени сжатия, парольная защита. Easy Zip 98 без проблем работает с длинными именами кириллические символы при этом не искажаются, имеется также опция принудительного приведения имен к стандартному для DOS виду формула 83. С помощью меню настроек можно включать и отключать привязку ZIP-файлов к программе, манипулировать параметрами архивирования и распаковки. В целом программа очень удобна, но ассортимент форматов, с которыми она работает, невелик, а в интерфейсе имеются шероховатости. Так, в контекстном меню упакованных файлов нет команды для их переименования, а команда View, вместо того чтобы вызывать модуль просмотра, открывает файл в ассоциированном с ним приложении. Разработчик планирует и дальше развивать свою программу, в частности обеспечить ее интеграцию с Проводником, совместимость с форматом CAB и т.д. В целом же данный архиватор превосходит по возможностям остальные бесплатные программы, рассмотренные в статье. Mimar Sinan Q Utilities 98 Q Cab. Выпущенный американской фирмой Mimar Sinan International набор из трех утилит Mimar Sinan Q Utilities 98 содержит инструменты для создания самораспаковывающихся EXE-архивов с использованием механизмов сжатия ZIP и CAB. Дистрибутив занимает 1,3 Мбайт, после установки объем файлов программы в полной конфигурации составляет 3 Мбайт. Инсталлятор помещает в меню Пуск Программы раздел, содержащий команды для вызова утилит Q Cab, Q Zip и Q Split последняя служит для создания многотомных архивов, эти же утилиты добавляются в раздел. Отправить контекстного меню объектов Windows 9x.По эффективности сжатия архиватор Q Cab превосходит все остальные рассмотренные в статье утилиты, правда, и работает он медленнее остальных. Создание архивов производится с помощью мастеров, которые жестко руководят пользователем в ходе создания архива, но иногда задают не вполне понятные вопросы.

4.ЗАКЛЮЧЕНИЕ

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

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

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

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

данных и если их копировать не в сжатом виде, то они занимали бы целые склады дискет, даже учитывая что, существуют носители больших объемов информации CD ROM-650 Мбайт. В настоящее время появилось много модификаций архиваторов, таких как Winrar, Winzip и.т.д которые работают в среде Windows, имеют лучший интерфейс и больше функций, чем их DOS отцы, у них выше степень защиты данных.

5.СПИСОК ЛИТЕРАТУРЫ

1. Стрельцов А.А. Компьютерные архиваторы. М., 2004.

2. Мамыкин А.А. Архиваторы – это удобно.// Журнал ХАКЕР Online. 2005. №3.

3. Фридланд А.Я. Информатика: Процессы, системы, ресурсы. М., 2003.