Основные принципы архивации, классификации методов. Алгоритм Хаффмана..

ВВЕДЕНИЕ


В настоящее время перерабатываются, хранятся и передаются большие потоки информации, поэтому архивация данных, является необходимым процессом для экономии места на носителях, для передачи данных по сети.
Цель данного курсового проекта рассмотреть основные принципы архивации, алгоритм Хаффмана.
Для достижения цели необходимо решить следующие задачи:
− изучить понятие архивации;
− изучить принципы архивации и программы архивирующие данные;
− изучить метод Хаффмана;
− реализовать программу разбора слова по алгоритму Хаффмана.

СОДЕРЖАНИЕ


СОДЕРЖАНИЕ 2
ВВЕДЕНИЕ 3
1 ОСНОВНЫЕ ПОНЯТИЕ АРХИВАЦИИ 4
2 ИСТОРИЯ РАЗВИТИЯ ТЕОРИИ СЖАТИЯ ИНФОРМАЦИИ 6
3 СЖАТИЕ ДАННЫХ 8
4 ОСНОВНЫЕ ПРИНЦИПЫ АРХИВАЦИИ 11
4.1 Параметры архивации 11
4.2 Методы архивации 11
4.3 Типы архиваторов 13
4.4 Архиваторы 14
4.4.1 Архиватор WinRAR 14
4.4.2 Архиватор WinZIP 15
4.4.3 Архиватор 7-ZIP 16
5 АЛГОРИТМ ХАФФМАНА 18
6 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ХАФФМАНА 21
6.1 Постановка задачи 21
6.2 Листинг программы 21
6.3 Работа программы на конкретном примере 27
ЗАКЛЮЧЕНИЕ 31
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 32

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ


1. Бек Л., Введение в системное программирование [Текст]. М,: Мир, 1988 ISBN: 5-8459-0952-X, 0-672-32550-0 (в пер.).
2. Гинзбург С., История теории архивации данных [Текст]. М.: Мир, 1970. 30000 экз. ISBN 5-8459-0109-X, 0-201-34287-1 (в пер.).
3. Гросс М., Лантен А., Теория архивации [Текст]. М.: Мир, 1971 ISBN: 5-8459-0297-5.
4. Компаниец Р.И,. и др. Системное программирование. Основы построения архиваторов [Текст]. СПб.: Питер, 2005. 256 с. ; 22 см. Предм. указ.: с. 255256. 12000 экз. ISBN: 5-469-00847-9 (мягкая обложка).
5. Лавров И.А., Максимова Л.П., Алгоритмы архивации [Текст]. М.:Наука, 1975 ISBN: 5-8929-4566-5
6. Пратт Т., Языки программирования: разработка и реализация [Текст]. М.: Мир, 1979 ISBN: 5-8459-0384-X