Архивация методом Лемпеля-Зива

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

ВВЕДЕНИЕ 4
Глава 1. ОПРЕДЕЛЕНИЕ СОДЕРЖАНИЯ ОСНОВНЫХ ПОНЯТИЙ 6
1.1. Основные виды программ-архиваторов 6
1.2. Показатель - степени сжатия файлов 8
1.3. Сжатие файлов при архивации 10
Глава 2. АЛГОРИТМЫ АРХИВАЦИИ ДАННЫХ 13
2.1. Сжатие способом кодирования серий (RLE) 15
2.2. Алгоритм Хаффмана 15
2.3. Арифметическое кодирование 18
2.4. Алгоритм Лемпеля-Зива-Велча (LZW) 20
2.5. Двухступенчатое кодирование. Алгоритм Лемпеля-Зива 21