Архивирование RLE

СОДЕРЖАНИЕ

ВВЕДЕНИЕ  3

Глава 1. ОБЩИЕ СВЕДЕНИЯ ОБ АРХИВАЦИИ (РАЗАРХИВАЦИИ) ФАЙЛОВ  5

1.1. Основные виды программ-архиваторов  11

1.2. Способы управления программой - архиватором  13

Глава 2. АЛГОРИТМ АРХИВАЦИИ RLE 14

2.1. Алгоритм декомпрессии  17

2.2. Характеристики алгоритма RLE: 18

Глава 3. РАЗРАБОТКА ПРОГРАММЫ ДЛЯ РАЗАРХИВАЦИИФАЙЛА, СОЗДАННОГО ПО АЛГОРИТМУ RLE  19

ЗАКЛЮЧЕНИЕ  27

СПИСОК ЛИТЕРАТУРЫ  29

ВВЕДЕНИЕ

Характерной особенностью большинства типов данных является их избыточность. Степень избыточности данных зависит от типа данных. Например, для видеоданных степень избыточности в несколько раз больше чем для графических данных, а степень избыточности графических данных, в свою очередь, больше чем степень избыточности текстовых данных. Другим фактором, влияющим на степень избыточности является принятая система кодирования. Примером систем кодирования могут быть обычные языки общения, которые являются ни чем другим, как системами кодирования понятий и идей для высказывания мыслей. Так, установлено, что кодирование текстовых данных с помощью средств русского языка дает в среднем избыточность на 20-25% большую чем кодирование аналогичных данных средствами английского языка.Для человека избыточность данных часто связана с качеством информации, поскольку избыточность, как правило, улучшает понятность и восприятие информации. Однако, когда речь идет о хранении и передаче информации средствами компьютерной техники, то избыточность обычно играет отрицательную роль, поскольку она приводит к возрастанию стоимости хранения и передачи информации. Актуальность архивирования особенно остро встает в случае обработки огромных объемов информации при незначительных объемах носителей данных. В связи с этим, постоянно возникает проблема уменьшения избыточности или сжатия данных. Если методы сжатия данных применяются к готовым файлам, то часто вместо термина "сжатие данных" употребляют термин "архивация данных", сжатый вариант данных называют архивом, а программные средства, которые реализуют методы сжатия называются архиваторами.В зависимости от того, в каком объекте размещены данные, подлежащие сжатию различают:Сжатие (архивация) файлов: используется для уменьшения размеров файлов при подготовке их к передаче каналами связи или к транспортированию на внешних носителях маленькой емкости;Сжатие (архивация) папок: используется как средство уменьшения объема папок перед долгим хранением, например, при резервном копировании;Сжатие (уплотнение) дисков: используется для повышения эффективности использования дискового просторную путем сжатия данных при записи их на носителе информации (как правило, средствами операционной системы).Существует много практических алгоритмов сжатия данных, но все они базируются на трех теоретических способах уменьшения избыточности данных. Первый способ состоит в изменении содержимого данных, второй - в изменении структуры данных, а третий - в одновременном изменении как структуры, так и содержимого данных. Цель работы : заключается в раскрытии понятия архивации данных, изучения алгоритма сжатия информации, программ архиваторов, алгоритма архивации RLE. Задача работы : разработка программы для разархивации файла, созданного по алгоритму rle.Актуальность работы: обусловлена необходимостью сжатия различных типов данных: текстовых файлов, изображений, аудио и видео.

СПИСОК ЛИТЕРАТУРЫ

Ахметов А. Н., Борзенко А. В. Современный персональный компьютер. – М.: Компьютер Пресс, 2003.-317 с.

Банк В.Р., Зверев В.С. Информационные системы в экономике: Учебник. – 2003 г.

Борзенко А.В. IBMPC: устройство, ремонт, модернизация. - М., Компьютер Пресс, 1996.- 344 с.

Ватолин Д., Ратушняк А., Смирнов М., Юкин В. «Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео».Зверев В.С. Информатика: Учебное пособие для студентов вузов. Астрахань, 2003.

Курс лекций "Основы информатики" Лекция 9 "Сжатие данных".Компьютер Пресс//М.: Компьютер Пресс – 2002.Компьютерра//М.: ООО "Пресса" – 2001.

Кузнецов Е. Ю., Осман В. М. Персональные компьютеры и программируемые микрокалькуляторы: Учеб.пособие для ВТУЗов - М.: Высш. шк. -1991 г. 160 с.

Методическое пособие МГУ Д.С. Ватолин «Алгоритмы cжатия изображений»Фигурнов А.Э. IBM-РС для пользователя. М., 1998.

http://helloworld.ru - документация и книги по программированию.