СодержаниеСОДЕРЖАНИЕrnrnrnСОДЕРЖАНИЕ 2rnВВЕДЕНИЕ 3rn1 ОСНОВНЫЕ ПОНЯТИЕ АРХИВАЦИИ 4rn2 ИСТОРИЯ РАЗВИТИЯ ТЕОРИИ СЖАТИЯ ИНФОРМАЦИИ 6rn3 СЖАТИЕ ДАННЫХ 8rn4 ОСНОВНЫЕ ПРИНЦИПЫ АРХИВАЦИИ 11rn4.1 Параметры архивации 11rn4.2 Методы архивации 11rn4.3 Типы архиваторов 13rn4.4 Архиваторы 14rn4.4.1 Архиватор WinRAR 14rn4.4.2 Архиватор WinZIP 15rn4.4.3 Архиватор 7-ZIP 16rn5 АЛГОРИТМ ЛЕМПЕЛЯ-ЗИВА 18rn6 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ЛЕМПЕЛЯ-ЗИВА 18rn6.1 Постановка задачи 19rn6.2 Листинг программы 19rn6.3 Работа программы на конкретном примере 26rnЗАКЛЮЧЕНИЕ 29rnСПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 30ВведениеВВЕДЕНИЕrnrnrnrnВ настоящее время перерабатываются, хранятся и передаются большие потоки информации, поэтому архивация данных, является необходимым процессом для экономии места на носителях, для передачи данных по сети. rnЦель данного курсового проекта рассмотреть основные принципы архивации, алгоритм Лемпеля-Зива.rnДля достижения цели необходимо решить следующие задачи:rn− изучить понятие архивации;rn− изучить принципы архивации и программы архивирующие данные;rn− изучить метод Лемпеля-Зива;rn− реализовать программу по алгоритму Лемпеля-Зива.ЗаключениеЗАКЛЮЧЕНИЕrnrnВ ходе выполнения курсового проектирования закреплены теоретические знания, полученные за время обучения, получены практические навыки в реализации алгоритма Лемпеля-Зива. Решены следующие задачи курсового проектирования:rn изучены методы и средства архивации;rn разработана программа, реализующая алгоритм Лемпеля-Зива.rnПрограмма, разработанная в рамках курсового проекта, выполняет шифрование и дешифрование вводимой текстовой информации. Была написана на языке программирования С++.ЛитератураСПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫrnrnrn1. Бек Л., Введение в системное программирование [Текст]. М,: Мир, 1988– ISBN: 5-8459-0952-X, 0-672-32550-0 (в пер.).rn2. Гинзбург С., История теории архивации данных [Текст]. М.: Мир, 1970. – 30000 экз. – ISBN 5-8459-0109-X, 0-201-34287-1 (в пер.).rn3. Гросс М., Лантен А., Теория архивации [Текст]. М.: Мир, 1971– ISBN: 5-8459-0297-5.rn4. Компаниец Р.И,. и др. Системное программирование. Основы построения архиваторов [Текст]. СПб.: Питер, 2005. – 256 с. ; 22 см. – Предм. указ.: с. 255–256. – 12000 экз. – ISBN: 5-469-00847-9 (мягкая обложка).rn5. Лавров И.А., Максимова Л.П., Алгоритмы архивации [Текст]. – М.:Наука, 1975– ISBN: 5-8929-4566-5rn6. Пратт Т., Языки программирования: разработка и реализация [Текст]. М.: Мир, 1979– ISBN: 5-8459-0384-X
|
