Говоря об алгоритмах сжатия, будем иметь в виду обратимые алгоритмы.
Алгоритм RLE (Run-Length Encoding) использует принцип выявления повторяющихся последовательностей. При сжатии записывается последовательность из двух повторяющихся величин: повторяемого значения и количества его повторений.
Алгоритм KWE (Keyword Encoding) предполагает использование словаря, в котором каждому слову соответствует двухбайтовый код. Эффективность сжатия увеличивается с ростом объема кодируемого текста.
Алгоритм Хафмана предполагает кодирование не байтами, а битовыми группами. В нем можно выделить три основные этапа.
1. Выявляется частота повторения каждого из встречающихся символов.
2. Чем чаще встречается символ, тем меньшим количеством битов он кодируется.
3. К закодированной последовательности прикладывается таблица соответствия.
Самораспаковывающийся архив получил название SFX-архив (SelF-eXtracting). Архивы такого типа в обычно создаются в форме.ЕХЕ-файла.
Архиваторы, служащие для сжатия и хранения информации, обеспечивают представление в едином архивном файле одного или нескольких файлов, каждый из которых может быть при необходимости извлечен в первоначальном виде. В оглавлении архивного файла для каждого содержащегося в нем файла хранится следующая информация:
|
|
Ø имя файла;
Ø сведения о каталоге, в котором содержится файл;
Ø дата и время последней модификации файла;
Ø размер файла на диске и в архиве;
Ø код циклического контроля для каждого файла, используемый для проверки целостности архива.
Архиваторы имеют следующие функциональные возможности:
1. Уменьшение требуемого объема памяти для хранения файлов от 20% до 90% первоначального объема.
2. Обновление в архиве только тех файлов, которые изменялись со времени их последнего занесения в архив, т.е. программа-упаковщик сама следит за изменениями, внесенными пользователем в архивируемые файлы, и помещает в архив только новые и измененные файлы.
3. Объединение группы файлов с сохранением в архиве имен директорий с именами файлов, что позволяет при разархивации восстанавливать полную структуру директорий и файлов.
4. Написания комментариев к архиву и файлам в архиве.
5. Создание саморазархивируемых архивов, которые для извлечения файлов не требуют наличия самого архиватора.
6. Создание многотомных архивов– последовательности архивных файлов. Многотомные архивы предназначены для архивации больших комплексов файлов на дискеты.