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

Автор работы: Пользователь скрыл имя, 06 Января 2013 в 23:07, курсовая работа

Описание работы

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

Содержание работы

ВВЕДЕНИЕ 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

Файлы: 1 файл

Курсовая 1 и 2 гл.doc

— 116.50 Кб (Скачать файл)

1 а 1 b 1 c 12 3 
и сжатие RLE, кодирование Хаффмена , арифметическое кодирование.


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