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

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

ВВЕДЕНИЕ

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

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

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

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

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

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

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

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

СОДЕРЖАНИЕ

СОДЕРЖАНИЕ 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

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

• Курсовая - Расширенное дельта-правило
• Отчет - Строковый ввод вывод, работа с файлами С++
• Курсовая - Создание автоматизированной системы для расчета себестоимости продукции промышленного предприятия
• Курсовая - Анализ констант языка FORTRAN
• Контрольная - Кодовый замок
• Курсовая - Электронные часы. Секундомер
• Курсовая - Проектирование_многоразрядного_десятичного_сумматора_комбинационного_типа
• Контрольная - Ответы к контрольному заданию № 4 по курсу «Программирование в среде Delphi»
• Контрольная - Программа для решения системы регулярных уравнений
• Курсовая - Поиск кратчайших путей в графе (С++)