Готовая курсовая работа

ВВЕДЕНИЕ



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

СОДЕРЖАНИЕ


СОДЕРЖАНИЕ 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 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ЛЕМПЕЛЯ-ЗИВА 18
6.1 Постановка задачи 19
6.2 Листинг программы 19
6.3 Работа программы на конкретном примере 26
ЗАКЛЮЧЕНИЕ 29
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 30

ЗАКЛЮЧЕНИЕ

В ходе выполнения курсового проектирования закреплены теоретические знания, полученные за время обучения, получены практические навыки в реализации алгоритма Лемпеля-Зива. Решены следующие задачи курсового проектирования:
 изучены методы и средства архивации;
 разработана программа, реализующая алгоритм Лемпеля-Зива.
Программа, разработанная в рамках курсового проекта, выполняет шифрование и дешифрование вводимой текстовой информации. Была написана на языке программирования С++.

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


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