СодержаниеСОДЕРЖАНИЕ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 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ХАФФМАНА 21rn6.1 Постановка задачи 21rn6.2 Листинг программы 21rn6.3 Работа программы на конкретном примере 27rnЗАКЛЮЧЕНИЕ 31rnСПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 32ВведениеВВЕДЕНИЕrnrnrnВ настоящее время перерабатываются, хранятся и передаются большие потоки информации, поэтому архивация данных, является необходимым процессом для экономии места на носителях, для передачи данных по сети. rnЦель данного курсового проекта рассмотреть основные принципы архивации, алгоритм Хаффмана.rnДля достижения цели необходимо решить следующие задачи:rn− изучить понятие архивации;rn− изучить принципы архивации и программы архивирующие данные;rn− изучить метод Хаффмана;rn− реализовать программу разбора слова по алгоритму Хаффмана.ЗаключениеЗАКЛЮЧЕНИЕrnrnrnВ результате выполнения данного курсового проекта были решены поставленные задачи:rn рассмотрено понятие архивации;rn рассмотрена история теории архивации;rn изучены принципы архивации и некоторые программы, осуществляющие архивацию данных;rn изучен алгоритм Хаффмана;rn программно реализован разбор контрольного слова по алгоритму Хаффмана;rnДля программной реализации алгоритма Хаффмана был выбран язык программирования Delphi7.ЛитератураСПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ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
|
