Описание

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 3
РАЗДЕЛ 1. ОСНОВНЫЕ ПРИНЦИПЫ И АЛГОРИТМЫ АРХИВАЦИИ 4
1.1. Понятие, роль и методы архивации данных 4
1.2. Основные принципы архивации 6
1.3. Принципы видеокодирования 7
1.4. Основные алгоритмы архивации 10
1.4.1. Алгоритм RLE 10
1.4.2. Алгоритмы группы KWE 11
1.4.3. Алгоритм Хаффмана 12
РАЗДЕЛ 2. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ АЛГОРИТМОВ АРХИВАЦИИ 15
2.1. Два варианта алгоритма RLE 15
2.3. Практическая реализация алгоритма LZ77 20
2.3. Адаптивные коды Хаффмана 25
ЗАКЛЮЧЕНИЕ 31
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 32

ВВЕДЕНИЕ

С того момента, как информация стала переводиться в электронную форму, возникла новая и достаточно сложная проблема. С одной стороны, манипулирование электронными данными стало значительно удобнее и быстрее. Однако, в то же время, достигнутый эффект оказался обманчивым. Выиграв в самом начале, технология породила процесс почти неконтролируемого роста объема электронных файлов. Причем увеличился размер не только операционной системы или пользовательских приложений, создаваемые этими программами рабочие файлы также выросли.
Кроме того, в той или иной электронной форме появились и получили широкое распространение иллюстрации, фотографии, музыкальные композиции, кинофильмы, чертежи, компьютерные игры и многое другое. Достаточно быстро эта информация не только заняла некогда освободившиеся объемы, но и превысила их. Так, согласно практическим наблюдениям, жесткий диск емкостью порядка двух с половиной мегабайт полностью заполняется примерно за шесть-восемь месяцев обычной эксплуатации. Это указывает на актуальность сжатия (или архивации) информации и актуальность знания их принципов.
Целью курсовой работы является рассмотрение основных принципов архивации и реализация их в основных алгоритмах архивации.
Для достижения поставленной цели в работе необходимо решить следующие задачи:
— рассмотреть роль и значение архивации информации;
— выделить основные принципы архивации;
— проанализировать работу основных алгоритмов архивации.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Лекции по курсу «Методы кодирования информации» // http://sernam.ru/lect_cod.php
2. Информатика. Базовый курс. / Под ред. С.В.Симоновича. — СПб., 2000 г.
3. А.П.Микляев, Настольная книга пользователя IBM PC 3-издание М.:, «Солон-Р», 2000, 720 с.
4. Симонович С.В., Евсеев Г.А., Мураховский В.И. Вы купили компьютер: Полное руководство для начинающих в вопросах и ответах. — М.: АСТ-ПРЕСС КНИГА; Инфорком-Пресс, 2001.- 544 с.: ил. (1000 советов).
5. Ковтанюк Ю.С., Соловьян С.В. Самоучитель работы на персональном компьютере — К.:Юниор, 2001.- 560с., ил.