Теоретические основы сжатия данных

ТЕХНОЛОГИИ СЖАТИЯ ДАННЫХ. АРХИРАТОРЫ

Как хранение, так и передача информации обходятся участникам информацион­ного процесса недешево. Зная стоимость носителя и его емкость (Мбайт, Гбайт), нетрудно подсчитать, во что обходится хранение единицы информации, а зная про­пускную способность канала связи (Мбит/с) и стоимость его аренды, можно опре­делить затраты на передачу единицы информации. Полученные результаты обычно составляют вполне значимые величины, как для корпоративных пользователей, так и для индивидуальных. В связи с этим, регулярно возникает необходимость сжи­мать данные перед тем, как размещать их в архивах или передавать по каналам связи. Соответственно, существует и обратная необходимость восстановления дан­ных из предварительно уплотненных архивов.

Теоретические основы сжатия данных

Характерной особенностью большинства «классических» типов данных, с кото­рыми традиционно работают люди, является определенная избыточность. Степень избыточности зависит от типа данных. Например, у видеоданных степень избы­точности обычно в несколько раз больше, чем у графических данных, а степень избыточности графических данных в несколько раз больше, чем текстовых. Кроме того, степень избыточности данных зависит от принятой системы кодирования. Так, например, кодирование текстовой информации средствами русского языка (с использованием русской азбуки) дает в среднем избыточность на 20-30% больше, чем кодирование адекватной информации средствами англий­ского языка.

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

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

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

Дата добавления: 2015-07-11