Программы архивирования данных

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

Архивация (упаковка) – помещение исходных файлов в архивный файл в сжатом виде.

Разархивация (распаковка) – процесс восстановления файлов из архива точно в том виде, какой они имели до загрузки.

Цель упаковки:

– более компактное размещение информации на диске;

– сокращение времени (стоимости) передачи информации по каналам связи;

– упрощение переноса файлов с одного компьютера на другой;

– защита информации от несанкционированного доступа.

Одним из первых методов сжатия был предложен в 1844 г. Сэмюэлем Морзе в системе кодирования букв Азбуки Морзе. Часто встречающиеся символы кодировались более короткими последовательностями сигналов.

В 40-х гг. XX в. основатель теории информации К. Шеннон и независимо от него Фано разработали универсальный алгоритм построения оптимальных кодов. Существует аналог этого алгоритма, предложенный Хаффманом.

Принцип этих алгоритмов – кодировать значения, которые часто повторяются в потоке символов, более короткими последовательностями битов.

В конце 70-х г. XX в. Лемпелем и Зивом было предложено семейство алгоритмов LZ77 и LZW.

Алгоритм сводится к поиску повторяющихся последовательностей и их замене на номер в динамически формируемом словаре. Отличие от алгоритмов Шеннона-Фано и Хаффмана заключается в способах кодирования и формировании словаря.

Большинство современных архиваторов (WinRar, WinZip) основаны на вариациях алгоритма Лемпеля-Зива.

К_с – коэффициент сжатия файла;

V_с – объем сжатого файла;

V_о – объем исходного файла.

Степень сжатия зависит от используемой программы архиватора, метода сжатия и типа исходного файла:

– для графических и текстовых файлов, файлов данных 5-40 %;

– для файлов исполняемых программ и загрузочных модулей – 60-90 %;

– для архивных файлов – 90-100 %.

Основные виды программ-архиваторов:

Для DOS – RAR, ZIP (PKZIP, PKUNZIP), ARJ, LHA, PAK.

Для WINDOWS – WinRAR, WinZIP, ZIPFolders, ZIPMagic, WinARJ.

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

Большие по объему архивные файлы могут быть размещены в нескольких томах. Том – составная часть многотомного архива.