Архивация данных. Использование программ-архиваторов

ЛЕКЦИЯ

АРХИВАТОР

Назначение программ- архиваторов заключается в экономии места на диске за счет сжатия (упаковки) одного или нескольких файлов в архивный файл.

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

1. Кодирование длин серий (RLE) – (сокращение от run- length encoding - кодирование длин серий). Последовательная серия одинаковых элементов данных заменяется на два символа: элемент и число его повторений. Широко используется как дополнительный, так и промежуточный метод. В качестве самостоятельного метода применяется, например, в графическом формате BMP.

2. Словарный метод (LZ) – (сокращение от Lempel Ziv - имена авторов). Используется словарь, состоящий из последовательностей данных или слов. При сжатии эти слова заменяются на их коды из словаря. Основным параметром словарного метода является размер словаря. Чем больше словарь, тем больше

эффективность.

3. Энтропийный метод (Huffman) –

Архивный файл включает оглавление,

0 1

0 2

содержащее следующую информацию о файлах, хранящихся в архиве: имя файла; сведения о каталоге, в котором он находился; дату и время последней модификации файла; размер файла на

кодирование Хаффмена.

В этом методе элементы данных, которые встречаются чаще, кодируются при сжатии более

коротким кодом, а более редкие элементы данных кодируются более длинным кодом. За счет того, что коротких кодов значительно больше, общий размер получается меньше исходного.

диске и в архиве; .код циклического контролядля каждого файла, используемый для проверки целостности архива. В качестве расширений архивным файлам по умолчанию устанавливается имя соответствующей программы- архиватора.

Большинство программ- архиваторов позволяют создавать многотомные архивы.

Многотомный архив — это последовательность архивных файлов, размер которых не превышает заданного размера тома.

САМОРАСПАКОВЫВАЮЩИЙСЯ АРХИВ

— ЭТО ОПРЕДЕЛЕННЫМ ОБРАЗОМ ОБРАБОТАННЫЙ АРХИВНЫЙ ФАЙЛ , ЯВЛЯЮЩИЙСЯ ВЫПОЛНЯЕМЫМ

ФАЙЛОМ . ВЫПОЛНЕНИЕ ТАКОГО

ФАЙЛА ПРИВОДИТ К РАСПАКОВКЕ СОДЕРЖАЩИХСЯ В НЕМ ФАЙЛОВ .

ТИПОВЫЕ ФУНКЦИИ ПРОГРАММ -

АРХИВАТОРОВ СЛЕДУЮЩИЕ :

ПОМЕЩЕНИЕ ИСХОДНЫХ ФАЙЛОВ В АРХИВ. ИЗВЛЕЧЕНИЕ ФАЙЛОВ ИЗ АРХИВА.

ВЕРСИФИКА ЦИЯ (ПРОВЕРКА) АРХИВА.

УДАЛЕНИЕ ФАЙЛОВ ИЗ АРХИВА. ПРОСМОТР

ОГЛАВЛЕНИЯ

АРХИВА.

Для каждого файла из архива в оглавлении архивного файла запоминается код циклического контроля (CRC). При извлечении файла код циклического контроля для него вычисляется и сравнивается с тем, что записан в оглавлении архива. При их несовпадении выдается сообщение об ошибке.

ДОМАШНЕЕ ЗАДАНИЕ:

1. Дайте определение

понятия «архивация».

2. Перечислите и

охарактеризуйте

основные алгоритмы

сжатия данных.

3. Каковы типовые

функции программ-

архиваторов?

4. Охарактеризуйте

современные

программы- архиваторы.

Than k you !