Содержание

СОДЕРЖАНИЕ

СОДЕРЖАНИЕ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 Архиватор WinRAR14

4.4.2 Архиватор WinZIP15

4.4.3 Архиватор 7-ZIP16

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

Похожие записи