Алгоритмы сжатия RLE и Хаффмана. Архиваторы

Программные средства сжатия и архивации данных.

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

Архивация проводится в следующих случаях:

v Когда необходимо создать резервные копии наиболее ценных файлов

v Когда необходимо освободить место на диске

v Когда необходимо передать файлы по E-mail

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

В оглавлении архива для каждого содержащегося в нем файла хранится следующая информация:

v Имя файла

v Размер файла на диске и в архиве

v Сведения о местонахождения файла на диске

v Дата и время последней модификации файла

v Код циклического контроля для файла, используемый для проверки целостности архива

v Степень сжатия

Любой из архивов имеет свою шкалу степени сжатия. Чаще всего можно встретить следующую градацию методов сжатия:

v Без сжатия (соответствует обычному копированию файлов в архив без сжатия)

v Скоростной

v Быстрый (характеризуется самым быстрым, но наименее плотным сжатием)

v Обычный

v Хороший

v Максимальный (максимально возможное сжатие является одновременно и самым медленным методом сжатия)

Лучше всего архивируются графические файлы в формате.bmp, документы MS Office и Web-страницы.

Что такое архиваторы?
Архиваторы – это программы (комплекс программ) выполняющие сжатие и восстановление сжатых файлов в первоначальном виде. Процесс сжатия файлов называется архивированием. Процесс восстановления сжатых файлов – разархивированием. Современные архиваторы отличаются используемыми алгоритмами, скоростью работы, степенью сжатия (WinZip 9.0, WinAce 2.5, PowerArchiver 2003 v.8.70, 7Zip 3.13, WinRAR 3.30, WinRAR 3.70 RU).

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

В ОС MS DOS существуют архиваторы, но они работают только в режиме командной строки. Это программы PKZIP и PKUNZIP, программа архиватора ARJ. Современные архиваторы обеспечивают графический пользовательский интерфейс и сохранили командную строку. В настоящее время лучшим архиватором для Windows является архиватор WinRAR.