Архиваторы

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

Большинство методов сжатия без потерь основано на варианте группового кодирования (Run-Length Encoding –RLE). Идея такого метода заключается в том, что последовательности повторяющихся значений заменяются парой чисел, первое из которых дает количество повторяющихся значений, а второе–само это значение.

Архиваторы можно разбить на две группы: сжимающие данные без потерь информации и с потерей информации.

Архивирование без потерь информациипредполагает, что полученный архив может быть разархивирован и будет получена исходная (до архивирования) информация. Одна из популярных схем таких архиваторов– алгоритм Лемпела–Зива–Велча (LZW).

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

• как правило, изображения требуют для хранения гораздо большего объема памяти, чем текст;

• изображение, как правило, обладает избыточностью в двух измерениях. Обычно соседние точки по вертикали или по горизонтали близки по цвету;

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

Подобным образом можно архивировать звуковую и видеоинформацию (форматы файлов MP3 и AVI).

Каждая программа использует свой метод сжатия. Архив, созданный данной программой, в большинстве случаев не может быть распакован другой программой. Наиболее популярные архиваторы – WinZip (архивы с расширением Zip), WinRar (архивы с расширением Rar и Zip). В функции архиваторов входят:

• создание архивов (в том числе многотомных и/или самораспаковывающихся). Самораспаковывающийся архив (SFX – архив) – это программа распаковки, внутри которой находятся сжатые файлы;

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

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

• просмотр архива;

• распаковка архива;

• тестирование архива на наличие ошибок.