Полезно знать|13 Февраль 2013 15:31

Как сжимаются данные при архивации

Каждый из нас хоть раз, но работал с архивами — распаковывал ZIP-, RAR-, 7Z-файлы скачанных из Интернета программ, музыки, фотографий, или же, наоборот, запаковывал какие-то личные файлы. А задумывались ли вы как работают приложения-архиваторы? Как происходит сжатие данных? Именно об этом сегодня мы вкратце и расскажем.

7ZIP

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

Сжимать с помощью архиваторов можно любые файлы: документы, фотографии, музыку, да хоть системные файлы. Это главное отличие от методики необратимого сжатия, когда полученные в результате сжатия данные невозможно вернуть в исходное состояние. К примеру, при сжатии изображения в формате *.bmp с его сохранением в *.jpeg-расширении.

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

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

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