Программы-архиваторы. 2
Государственное образовательное учреждение высшего профессионального образования «Астраханская государственная медицинская академия»
Федерального агентства по образованию и социальному развитию
Кафедра общественного здоровья и здравоохранения
с курсом информатики, истории медицины и культурологии
Зав. кафедрой: д.м.н., профессор А.Г. Сердюков
Зав.
курсом информатики и статистики:
доцент А.Б. Федоренко
Реферат на тему:
“ПРОГРАММЫ-АРХИВАТОРЫ”
Выполнила:
студентка 1 курса факультета СМО
отделения «Сестринское дело»
Нурпейсова А.А.
Проверил:
ассистент
Киреев М.П.
Астрахань
– 2010.
ВВЕДЕНИЕ
При эксплуатации компьютера
по самым разным причинам
Для копирования файлов можно,
разуметься, использовать команды
COPY или XCOPY. Но, например, для копирования
файлов с жесткого диска емкостью 28 Мбайт
необходимо 20 дискет стандартного формата
(по 1.46 Мбайт). В таком большом количестве
дискет даже разобраться довольно трудно,
поэтому трудоемкость создания и обновления
архива будет весьма значительной. Поэтому
для создания архивов употребляются специализированные
программы. Архиваторы - это программы,
позволяющие уменьшить размер файла для
экономии места на диске. Работа их заключается
в следующем: найти повторяющиеся фрагменты
в файлах и записать вместо них информацию
о количестве повторяющихся кусков. Их
можно разделить на два класса: программы
упаковщики (архиваторы) и программы резервного
копирования. Работа их заключается
в следующем: найти повторяющиеся фрагменты
в файлах и записать вместо них информацию
о количестве повторяющихся кусков.
ИСТОРИЯ
РАЗВИТИЯ ТЕОРИИ СЖАТИЯ
ИНФОРМАЦИИ
История развития MS DOS весьма похожа на историю развития всех информационных технологий. Более того, концепция MS DOS непосредственно заимствована из операционной системы UNIX. UNIX, в свою очередь, базируется на самых первых операционных системах типа OS/360 и даже IBM704. Основные алгоритмы архивации данных вначале были опробованы на UNIX, а затем (иногда процесс развития тех или иных алгоритмов осуществлялся параллельно) в MS DOS. В принципе, большинство используемых в настоящее время утилит для архивации начали свою жизнь, начиная с MS DOS 2.0.
Итак, в сороковых годах ученые, работающие в области информационных технологий, ясно поняли, что можно разработать такой способ хранения данных, при котором пространство будет расходоваться более экономно. Клод Шеннон, изучая нюансы различий между семантикой (semantics) (что значит некая сущность) и синтаксисом (syntax) (выражается как некая сущность), разработал большинство базовых понятий этой теории. Понимание того, что одно и то же значение (семантика) может быть реализовано различными способами, (синтаксис), приводит к закономерному вопросу: "Какой способ выражения чего-либо является наиболее экономичным?" Поиск ответа на этот вопрос привел Шеннона к мысли об энтропии, которая, проще говоря, соотносится с количеством, содержащейся в файле полезной информации. Методы сжатия пытаются увеличивать энтропию файла, то есть уменьшать длину файла, сохраняя при этом всю информацию.
Однако Шеннон не был первым, кто задумывался о сущности информации и определении ее количества. Первый шаг на этом пути сделал в 1928 г. Хартли. Основной полученный им результат можно сформулировать примерно так: если в заданном множестве, содержащем N элементов, выделен некоторый элемент x, о котором известно лишь, что он принадлежит этому множеству, то, чтобы найти x, необходимо получить количество информации, равное log2 N. Эту формулу обычно называют формулой Хартли. Формула Хартли является частным случаем более общей формулы Шеннона, позволяющей найти количество информации в случайном сообщении фиксированного алфавита. Пусть X1, ..., Xn - символы этого алфавита, P1, ..., Pn - вероятности их появления в тексте сообщения, тогда формула Шеннона принимает вид:
H = P1*log2 (1 / P1) + ... + Pn*log2 (1 / Pn),
где H - количество бит информации в одном символе сообщения, или энтропия символа сообщения. Это число показывает минимальное среднее число бит, необходимых для представления одного символа алфавита данного сообщения.
В некоторых случаях алфавит
сообщения может быть
Доказательство Шеннона не было конструктивным, т.е. не содержало способа построения этих оптимальных кодов, а лишь показывало их существование. До появления работы Шеннона, кодирование символов алфавита при передаче сообщения по каналам связи осуществлялось одинаковым количеством бит, получаемым по формуле Хартли. С появлением этой работы начали появляться способы, кодирующие символы разным числом бит в зависимости от вероятности появления их в тексте. Например, часто в файлах некоторые значения байта встречаются чаще других. Таким образом, за счет использования для каждого значения байта кода различной длины можно значительно уменьшить общий размер данных. Эта базовая идея лежит в основе алгоритмов сжатия Шеннона-Фано (Shannon-Fano) и Хаффмана (Huffman). Подобные алгоритмы выбирают более короткие коды для часто встречающихся и более длинные для редко встречающихся значений байта. Обычно текстовые файлы (в которых одни значения байтов повторяются гораздо чаще других) они сжимают довольно хорошо.
Более тридцати лет алгоритм сжатия Хаффмана и его варианты оставались наиболее популярными методами. Однако в 1977 два исследователя из Израиля предложили совершенно другой подход к этой проблеме. Абрахам Лемпел и Якоб Зив выдвинули идею формирования "словаря" общих последовательностей данных. При этом сжатие данных осуществляется за счет замены записей соответствующими кодами из словаря. Существуют два алгоритма, в настоящее время известные как LZ77 и LZ78. Они уже не требуют включения словаря данных в архив, так как если вы формируете ваш словарь определенным способом, программа декодирования может его восстанавливать непосредственно из ваших данных. К сожалению, LZ77 и LZ78 тратят много времени на создание эффективного словаря. В фирме Sperry, Терри Велч (Terry Welch) расширил алгоритм LZ78, создав новый вариант, широко известный, как LZW.
На работу Велча обратила внимание группа программистов Unix и использовала его алгоритм в их приложении LZW, получившем вполне естественное название compress. Они добавили несколько усовершенствований и опубликовали общедоступную версию этой программы в телеконференции Internet, благодаря чему многие пользователи смогли начать с ней работать. Популярность алгоритма LZW в значительной степени связана с успехом программы compress. Исходный текст последней версии программы, осуществляющей как сжатие, так и декомпрессию, занимает всего 1200 строк. Ядро кода сжатия занимает не более сотни строк, а код декомпрессии не намного больше. Программисты считают, что это облегчает чтение и понимание алгоритма, а также позволяет адаптировать его для самых разных целей. Алгоритмы LZ-стиля (включая LZW, LZ77, LZ78 и многие другие варианты) очень популярны везде, где требуется универсальное сжатие. LZW используется в стандарте модема V.42bis, протоколе передачи данных ZModem, форматах GIF, TIFF, ARC и других прикладных программах. Другие алгоритмы LZ используются в дисковых утилитах сжатия типа DoubleSpace и Stacker, графических форматах типа PNG, а также в универсальных утилитах архивирования и сжатия, включая ZIP, GZIP и LHA.Помимо пользующихся большим вниманием алгоритмов, базирующихся на словаре, существуют и другие подходы. Алгоритм сжатия Хаффмана (Huffman), основанный на статистических колебаниях распределения некоторых значений байтов, лег в основу нескольких очень эффективных методов сжатия, известных, как арифметическое кодирование (arithmetic coding), энтропийное кодирование (entropy coding) или Q-кодирование (Q-coding). Арифметическое кодирование улучшает сжатие Хаффмана двумя путями. Первое усовершенствование заключается в том, что оно не требует, чтобы выбранные коды были целым числом бит. В то время как сжатие Хаффмана могло выбирать двух- и четырехбитовые коды, программа арифметического кодирования может использовать код длиной 6,23 бит. Второе усовершенствование (которое может также использоваться в сжатии Хаффмана) заключается в том, что арифметическое кодирование использует более сложную статистику. Она не просто следит за частотой появления байта в файле, а оценивает частоту его появления в определенном контексте. Например, при использовании исходного алгоритма сжатия Хаффмана символ "u", встречающийся не слишком часто, мог бы получать довольно длинный код. Но в сложной программе арифметического кодирования символ "u", следующий за "q", будет закодирован очень компактно, так как высока вероятность того, что "u" следует сразу за "q". Комбинация этих двух усовершенствований приводит очень к эффективному сжатию.
Другие методы сжатия
Один положительный результат
введения патентования вряд ли
приходится оспаривать. Патентование
программного обеспечения
Термины, используемые в архивации.
Add file Добавление (копирование) файла в архив. Если архив не существует, то он создается.
CRC Код циклического контроля. Специальная функция от всего содержимого файла. Составляется таким образом, что изменить файл так, чтобы его CRC остался неизменным, практически невозможно.
Exclude selected files При архивации НЕ добавлять в архив определенные файлы.
Extract files Извлечение файлов из архива без сохранения структуры подкаталогов.
Extract files with pathnames Извлечение файлов из архива с сохранением структуры подкаталогов.
Fresh files Добавление в архив новых версий уже имеющихся там файлов.
Garble (или scramble) files with password Архивация файлов с паролем. Извлечь файлы из такого архива можно, лишь правильно указав пароль.
Move files Перемещение файлов в архив.
Multiple volumes Многотомные архивы - состоящие из нескольких файлов (томов). Удобны при архивации больших комплексов файлов, когда тома архива можно помещать на отдельные дискеты.
Ratio Степень сжатия файла. Определяется по-разному в различных архиваторах (отношение исходного к сжатому либо наоборот).
Recurse subdirectories Архивация файлов из заданного каталога и всех его подкаталогов. В архиве сохраняется информация о пути к файлам, и при извлечении их можно выводить не в один каталог, а в соответствующие подкаталоги.
Self-extract (sfx)archive Самораспаковывающийся архив. Архивный файл имеет расширение .exe .или com, и после его запуска происходит автоматическое извлечение файлов из архива.
Test integrity Проверка целостности архива, т.е. проверка CRC файлов архива.
Update files Добавление в архив новых файлов.
Архиваторы 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
возможна работа с длинными именами.
Достоинства: очень большое количество
ключей, что дает возможность автоматизировать
большое число функций. Защита архива
от повреждений. Недостатки: отсутствие
диалогового режима, некоторое неудобства
работы при наличии какого-то ключа в переменной
окружения (ARJ_SW) и строке запуска - взаимное
уничтожение.
PKZIP
Работает из командной строки. Различные функции по обслуживанию архивов .zip выполняются разными программами:
pkzip - помещение файлов в архив
pkunzip - извлечение файлов из архива
zip2exe
- создание
pkzipfix - восстановление поврежденного архива.
Изучить справку по работе с архиватором pkzip с помощью команд:
pkzip /h
pkunzip /h
zip2exe /h
RAR
Архиватор RAR v2.50 для DOS - Интегрированная программа управления архивами
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
сокращает размер заданных
Gzip использует алгоритм Зива-
Упаковка происходит независимо от того, увеличился ли размер упакованного файл в сравнении с оригиналом или нет. Причина расширения - несколько байтов для заголовка Gzip файла, плюс 5 байтов для каждого 32К блока, или отношение расширения 0.015% от длины файла. Заметим, что фактическое число занятых на диске блоков уже никогда не возрастает. Gzip сохраняет режимы доступа, владельцев и время модификации файлов при упаковке и распаковке...
ARJZ
ARJZ
(по воле автора программы
1) Практически всё программное обеспечение, рассчитанное на вызов ARJ, будет работать так же и с программой ARJZ без всякой модификации. Например, не надо будет переписывать ни ARCVIEW, ни NC 4.0, ни DN, ни тех .BAT файлов, которые вы могли создать за время пользования ARJ'ем.
2)
Для того, чтобы использовать
возможности ARJZ'а при работе
с вашими старыми архивами, вам
совсем не нужно
3)
Вы так же почти избавляетесь
от необходимости изучать
Однако, следует иметь в виду, что:
1)
ARJZ позволяет сжимать файлы,
2) ARJZ/UNARJZ с одной стороны, поддерживают не все команды и опции ARJ'а, а с другой - вводят новые и это может создавать проблемы при работе. В действительности такие проблемы встречаются чрезвычайно редко и легко разрешимы.
Достоинства и недостатки
К достоинствам ARJZ можно отнести:
1) Версии под DOS (реальный/расширенный режимы), OS/2 и NT. В программу для расширенного режима DOS встроен расширитель, поэтому она работает на компьютерах 386+ без какого-либо дополнительного программного обеспечения.
2) Высокую скорость сжатия: ARJZ сжимает файлы с тем же качеством, что и ARJ примерно в полтора раза быстрее последнего (кроме версии, работающей в реальном режиме).
3) Высокую степень сжатия (в этом случае полученные архивы не будут распаковываться ARJ'ем). По этому параметру ARJZ находится на уровне RAR/UC2
4) Так называемый "полуэкранный интерфейс". ARJZ может во время работы выводить на экран окошко с двумя индикаторами процесса, именем архива и именем пакуемого файла - это замечательная особенность предназначена специально для таких программ, как ARC- или ARJVIEW, SHEZ, ARJMENU, NC 4.0+, DN и др.
5)
Здесь, конечно не место для
описания преимуществ UNARJZ'а,
Важно отметить, что процедуры деархиватора оптимизированы отдельно под процессоры 286, 386, 486 и Pentium.
- ARJZ написан таким образом, что его можно использовать и как отдельный архиватор и как надстройку над ARJ'ем: если он не может распознать команд или опций командной строки, то запускает оригинальную программу. Это, фактически, означает, что, используя ARJZ, вы, тем не менее, не теряете ни одной опции ARJ'а.
Недостатки ARJZ:
1) В ARJZ (по крайней мере, пока) нет поддержки многотомных (multi volume), резервных (backup) и самораспакующихся (SFX) архивов. Заметьте, что UNARJZ распаковывает любые архивы, созданные ARJ.
2)
ARJZ не является полноценным
Далее будут кратко рассмотрены менее популярные архиваторы, которые, однако, все еще используются в среде 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) -- программа, работающая
из командной строки, но имеющая диалоговое
меню для настройки различных параметров.
Есть возможность добавлять recovery record.
Интересная дополнительная программа
по шифрованию архивов.
Недостатки: Разбивка на дискеты только
фиксированной длинны и только внешней
программой...
ACB - программа российского программиста, обеспечивающая хорошее сжатие. Но, по словам разработчика необходим как минимум 486 компьютер с 15 мегабайтами ОЗУ. Почему-то очень медленная распаковка - 27 мегабайт информации программа распаковывала 3000 секунд (т.е. 50 минут) и это при том, что программа запускалась на Pentium-200 с 32мегабайтами ОЗУ. Достоинства: маленький размер программы, возможность защиты архивов от повреждения. Недостатки: Очень завышенные требования к машине. Не хочет архивировать большие файлы и ставить защиту от повреждения на большие архивы. Еще один формат команд - нестандартные команды.
Rkive
- этот архиватор по результатам сжатия
занял третье место в данном тестировании
(в сходном тесте он пропустил вперед BOA
и ACB). Тесты шли с бета версией.
Достоинства: не смотря на небольшой
размер архиватора (58 к) очень приличное
сжатие.
Недостатки: невозможность прибавления
файлов к существующим архивам. Отсутствует
возможность создания SFX архивов.
BOA - этот архиватор по результатам сжатия занял второе место среди рассматриваемых архиваторов тестировании (в сходном тесте он занял первое место). Но переходить на этот архиватор, безусловно, рано, т.к. это только предварительная версия для тестирования. Достоинства: достаточно быстро работает. Недостатки: будем считать, что недостатки присутствуют из-за бета-версии...
BIX - новый архиватор, который подает хорошие надежды. Пока только бета версия. Создан Игорем Павловым. Автор предупреждает, что если вы будете использовать маску "*.*", то у вас не будут добавляться файлы без расширения! Для добавления всех файлов следует использовать маску "*"
- Программы-архиваторы
- Программы архивации
- Программы векторной и растровой графики
- Программы графического изображения данных
- Программы диагностика автомобиля
- Программы для автоматизации управленческой деятельности предприятий
- Программы для анализа рынка
- Программный туризм
- Программы Microsoft Office
- Программы архиваторы
- Программы архиваторы
- Программы архиваторы
- Программы архиваторы
- Программы архиваторы