Самораспаковывающийся архив

Алгоритм Лемпеля-Зива

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

• Архиваторы- это специальные программы, которые позволяют работать с архивными файлами, т.е. запаковывать и распаковывать информацию.

• Архиваторы позволяют сжимать информацию при помощи специальных математических методов.

• Коэффициент сжатия характеризует процентное отношение сжатого (архивного) файла по отношению к исходному. т.е.

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

Методы архивирования

Существует два основных метода архивации:

• Алгоритм Хаффмана;

· Алгоритм Лемпеля-Зива

 

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

• Алгоритм основан на том факте, что некоторые символы из стандартного 256-символьного набора в произвольном тексте могут встречаться чаще среднего периода повтора, а другие, соответственно, – реже.

h ADDPwXQ1LwAANS8AABQAAAAAAAAAAAAAAAAAGAoAAGRycy9tZWRpYS9pbWFnZTEucG5nUEsFBgAA AAAGAAYAfAEAAH85AAAAAA== ">

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

• Пример:

«КОЛОКОЛ_ОКОЛО_КОЛОКОЛЬНИ»[24]

закодируется в последовательность

«КОЛО(-4,3)_О(-6,4)_(-7,7)ЬНИ»[13].

Сжатие – 54%

 

 

Базовые функции архиваторов:

• извлечение файлов из архивов;

• создание новых архивов;

• добавление файлов в имеющийся архив;

• создание самораспаковывающихся архивов;

• создание распределенных архивов на носителях малой емкости;

• тестирование целостности структуры архивов;

• полное или частичное восстановление поврежденных архивов;

• защита архивов от просмотра и несанкционированной модификации;

• создание непрерывных (solid) архивов.

•

Дополнительные функции архиваторов:

• просмотр файлов различных форматов без извлечения их из архива

• поиск файлов и данных внутри архивов

• установку программ из архивов без предварительной распаковки

• проверку отсутствия компьютерных вирусов в архиве до его распаковки

• создание самораспаковывающихся многотомных архивов

• выбор или настройка коэффициента сжатия информации.

Виды архивов:

• Самораспаковывающиеся архивы

• Распределенные архивы

• Непрерывные архивы

 

 

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