Готовый отчет по практике

ВВЕДЕНИЕ


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

СОДЕРЖАНИЕ


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

ЗАКЛЮЧЕНИЕ


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

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


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 см. – Предм. указ.: с. 255–256. – 12000 экз. – ISBN: 5-469-00847-9 (мягкая обложка).
5. Лавров И.А., Максимова Л.П., Алгоритмы архивации [Текст]. – М.:Наука, 1975– ISBN: 5-8929-4566-5
6. Пратт Т., Языки программирования: разработка и реализация [Текст]. М.: Мир, 1979– ISBN: 5-8459-0384-X