Архиватор

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

Функции и характеристики[править | править вики-текст]

Простейшие архиваторы просто последовательно объединяют (упаковывают) содержимое файлов в архив. Архив должен также содержать информацию об именах и длине оригинальных файлов для их восстановления, поэтому большинство архиваторов также сохраняют метаданные файлов, предоставляемые операционной системой, такие, как время создания и права доступа. Такую функциональность реализует tar — стандартный архиватор систем типа UNIX. При необходимости уменьшения размера к tar-архиву применяют сжатие без потерь программами gzip, bzip2 и т. д. Большинство других современных архиваторов содержат сжатие, как встроенную функцию по умолчанию. [источник не указан 1130 дней].

Характеристики архиваторов:

  • По степени сжатия.
  • По скорости сжатия.

Эти характеристики — обратно зависимые величины. То есть, чем больше скорость сжатия, тем меньше степень сжатия, и наоборот.

Сжатие данных[править | править вики-текст]

Программа, создавая архив, обрабатывает как текстовые файлы, так и бинарные файлы. Первые всегда сжимаются в несколько раз (в зависимости от используемого алгоритма). Сжатие бинарных файлов зависит от их формата. Одни бинарные файлы могут быть сжаты в десятки раз, сжатие же других может и вовсе не уменьшить занимаемый ими объём.

Нахождение для любого входного файла алгоритма с наименьшим возможным размером на выходе, является алгоритмически неразрешимой задачей.

Сжатие данных обычно происходит значительно медленнее, чем обратная операция.

Примечания[править | править вики-текст]

Литература[править | править вики-текст]

  • Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. — М.: ДИАЛОГ-МИФИ, 2002. — 384 с. — ISBN 5-86404-170-X.

Ссылки[править | править вики-текст]