Архиваторы

Архиваторы

Особенность данных. Задача архиваторов.

Архиваторы – это программы, позволяющие уменьшить размер файла.

Характерной особенностью большинства «классических» типов данных является определенная избыточность. Степень избыточности зависит от типа данных. У видеоданных степень избыточности обычно в несколько раз больше, чем у графических данных, а степень избыточности графических данных в несколько раз больше, чем текстовых. Степень избыточности данных зависит от принятой системы кодирования.

Существуют методы, позволяющие уменьшить на 30 – 50% объем дискового пространства, занимаемого файлами. Эти методы основаны на избыточности (повторяющиеся фрагменты) информации, записанной в файлах.

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

Теоретически есть только три способа уменьшения избыточности. Это либо изменение содержания данных, либо изменение их структуры, либо и то и другое вместе.

Самораскрывающийся архив. Можно создать архив, для распаковки которого не потребуется архиватор. В результате получите архив в виде программного файла (ARHIV.EXE). Для распаковки достаточно выбрать архивный файл и нажать клавишу Enter.

Методы сжатия данных

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

Теоретически есть только три способа уменьшения избыточности. Это либо изменение содержания данных, либо изменение их структуры, либо и то и другое вместе.

1. Если при сжатии данных происходит изменение их содержания, метод сжатия необратим и при восстановлении данных из сжатого файла не происходит полного восстановления исходной последовательности. Такие методы называют методами сжатия с регулируемой потерей информации. Они применимы только для тех типов данных, для которых утрата части содержания не приводит к значительному снижению потребительских свойств. Они обеспечивают более высокую степень сжатия, чем обратимые методы, но их нельзя применять к текстовым документам, базам данных и к программному коду. Примеры:

·       . Jpg- для графических данных

·       . Mpg- для видеоданных

·       . mp3 – для звуковых данных.

2. Если при сжатии данных происходит только изменение их структуры, то метод сжатия обратим. Обратимые методы применяют для сжатия любых типов данных. Форматами сжатия без потери информации являются:

. GiF, .TiF, .PCX –для графических данных.

. AVi – для видеоданных.

. ZiP, .RAR – для любых типов данных.

Простейший алгоритм упаковки данных RLE

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

1;1;1;1;1;1;1;1;2;2;2;2;2;2

1;8;2;6;

Самораскрывающийся архив. Можно создать архив, для распаковки которого не потребуется архиватор. В результате получите архив в виде программного файла (ARHIV.EXE). Для распаковки достаточно выбрать архивный файл и нажать клавишу Enter.