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

Краткая выдержка из текста работы (Аннотация)

ВВЕДЕНИЕ

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

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

Для достижения цели необходимо решить следующие задачи:

− изучить понятие архивации;

− изучить принципы архивации и программы архивирующие данные;

− изучить метод Хаффмана;

− реализовать программу разбора слова по алгоритму Хаффмана.

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

СОДЕРЖАНИЕ

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

Другие похожие работы

• Курсовая - Алгоритмы поиска и сортировки данных
• Отчет - Работа с одномерными массивами C/C++
• Курсовая - Создание компьютерной программы “Лабиринт”
• Курсовая - Проектирование и создание базы данных
• Отчет - Использование основных операторов языка Си
• Шпаргалка - Разработка и эксплуатация удаленных баз данных
• Реферат - История развития автоматизированных программных систем проектирования
• Контрольная - Контрольная по линейному программированию
• Курсовая - игра Ханойские башни
• Курсовая - Игра