ПРИНЦИПЫ СЖАТИЯ ИНФОРМАЦИИ - Архивация информации и программы-архиваторы

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

Любой метод сжатия информации включает в себя два преобразования обратных друг другу:

    1. Преобразование сжатия; 2. Преобразование расжатия.

Преобразование сжатия обеспечивает получение сжатого сообщения из исходного. Разжатие же обеспечивает получение исходного сообщения (или его приближения) из сжатого.

Два основных класса методов сжатия

    1. без потерь, 2. с потерями.

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

Похожие статьи




ПРИНЦИПЫ СЖАТИЯ ИНФОРМАЦИИ - Архивация информации и программы-архиваторы

Предыдущая | Следующая