Основные свойства алгоритмов сжатия

Несмотря на то, что существует немало различных методов сжатия, есть некоторые принципы и правила, которые являются общими для всех методов сжатия. Их надо знать и правильно использовать.

1. У всякого сжатия есть предел. На первый взгляд этот принцип самоочевиден, но из него вытекает неочевидное следствие: уплотнение ранее уплотненного файла в лучшем случае не дает выигрыша, а в худшем случае может привести и к проигрышу в размере результирующего файла. Поэтому прежде чем уплотнять информацию, неплохо знать, не была ли она до этого уплотнена другими средствами.

2. Для всякого метода сжатия можно подобрать файл, применительно к которому данный метод является наилучшим. Справедливо и обратное: для всякого метода сжатия можно подобрать файл, который в результате сжатия не уменьшится, а наоборот увеличится.

Отсюда вывод: все дискуссии о том, что один метод сжатия лучше, чем другой, несостоятельны, поскольку их эффективность зависит от конкретных условий.

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

Основные понятия технологии сжатия данных

Исходный файл. Файл, подвергаемый сжатию.

Архивный файл. Результирующий файл, полученный в результате сжатия исходного.

Степень сжатия. Показывает, во сколько раз уменьшился объем исходного файла. Может выражаться в процентах от исходного размера или в виде отношения (например, 1:2,7).

Архивный том. При создании архивной копии на носителях малой емкости, например на дискетах, архивный файл может «нарезаться» на фрагменты, равные емкости отдельных носителей. Каждый из таких фрагментов называется архивным томом. Все тома одного архивного файла обычно имеют одинаковые имена и могут различаться (а в некоторых программах и не различаться) расширением имени.

Сплошной (solid) файл. Архивный файл непрерывной структуры.

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

Самораспаковывающийся архив. Многие программы, выполняющие сжатие файлов, позволяют создавать так называемые самораспаковывающиеся архивы, имеющие расширение имени.ЕХЕ. К архиву данных они приписывают небольшой программный блок. Это позволяет пользователю выполнить распаковку без использования специальных программ. Достаточно запустить исполнение файла.ЕХЕ, и архив автоматически распакуется в той папке, в которой данный файл находится. Если распаковку надо провести в какую-то конкретную папку, в нее и надо предварительно переместить самораспаковывающийся архив. После распаковки архивный файл можно удалить, если потребность в нем не предполагается.