Современные методы хранения информации в сжатом виде

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

       Пусть задан текст, в котором бурва 'А' входит 10 раз, буква 'В' - 8 раз, 'С'- 6 раз , 'D' - 5 раз, 'Е' и 'F' - по 4 раза. Тогда один из возможных вариантов кодирования  по алгоритму Хаффмана приведен в  таблицы 1.

       Как видно из таблицы 1, размер входного текста до сжатия равен 37 байт, тогда как после сжатия - 93 бит, то есть около 12 байт (без учета длины словаря). Коэффициент сжатия равен 32%. Алгоритм Хаффмана универсальный, его можно применять для сжатия данных любых типов, но он малоэффективен для файлов маленьких размеров (за счет необходимости сохранение словаря).

       На  практике программные средства сжатия данных синтезируют эти три "чистых" алгоритмы, поскольку их эффективность  зависит от типа и объема данных. В таблице 2 приведены распространенные форматы сжатия и соответствующие им программы-архиваторы, использующиеся на практике.

       Кроме того, современные архиваторы предоставляют  пользователю полный спектр услуг для  работы с архивами, основными из которых являются:

       создание нового архива;

       добавление  файлов в существующий архив;

       распаковывание  файлов из архива;

       создание  самораспаковающихся архивов (self-extractor archive);

       создание  распределенных архивов фиксированного размера для носителей маленькой  емкости;

       защита  архивов паролями от несанкционированного доступа;

       просмотр  содержимого файлов разных форматов без предварительного распаковывания;

       поиск файлов и данных внутри архива;

       проверка  на вирусы в архиве к распаковыванию;

       выбор и настройка коэффициента сжатия. 
 
 

Библиографический список

       1. Стрельцов А. А. Компьютерные архиваторы. М., 2004.

       2. Мамыкин А. А. Архиваторы – это удобно.// Журнал ХАКЕР Online. 2005. №3.

       3.Фридланд А. Я. Информатика: Процессы, системы, ресурсы. М., 2003.

       4.Обзор методов сжатия данных [Электронный ресурс] / Автор не указан. Электрон. текстовые дан: http://www.compression.ru, 2011.  Режим доступа: //www.compression.ru/arctest/descript/methods.htm