Сжатие с потерями и без потерь

Адаптивное, полуадаптивное и неадаптивное кодирование

Симметричное и ассиметричное сжатие

Методы симметричного сжатия основываются на тех же алгоритмах и выполняют такой же объем работы, что и распаковка файлов (RLE, LZW).

//В программах обмена данными используют как сжатие, так и распаковку.??????

в одном направлении выполняется значительно больший объем работы, чем в другом (обычно на сжатие увелич. объем, время, чем на распаковку) – это для БД изо. jpeg, mpeg //

Существует ассиметричные алгоритмы, работающие в обратном направлении (когда на сжатие затрачивается больше времени, чем на распаковку). Используется для программ резервного копирования.

Неадаптивные кодировщики содержат уже существующий словарь заранее определенных подстрок, о которых известно, что они появляются в данных достаточно часто.

Например, неадаптивные кодировщики для сжатия текстов содержит словарь: end (1 код), but (2 код), then (3 код) и т.д.

Для графики 4 черных пикселя 1

8 белых 2

8 черных 3

Адаптивные кодировщики не содержат предопределенных эвристических правил для сжатия данных, адаптивные компрессоры, такие как LZW, не зависят от типа обрабатываемых данных, поскольку строят словари из поступающих данных, т.е. строят дополнительные данные о процессе кодирования. У адаптивных кодировщиков возможна большая степень сжатия.

Полуадаптивные кодировщики основаны на применении обоих методов кодирования. Они работают в два прохода.

1. строят словарь

2. выполняют само кодирование на основе полученных на 1 этапе подстрок

Позволяет построить оптимальный словарь прежде чем кодировать.

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

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

//*.jpg – ССП.

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

//Классификация приложений использующих алгоритмы компрессий

1) высокие требования ко времени архивации и разархивации (издательские системы, информационные узлы в интернете). Сами илюстр. > часть от общего объема. Используются алгоритмы СБП (LZW, RLE и т.д.)

2) степень архивации и времени разархивации (справочники и энциклопедии на CD-ROM). Ассиметричные алгоритмы – время компрессии >> времени разархивации (фрактальное сжатие).

3) очень высокие требования к степени разархивации (jpeg, хотя большое время разархивации).

Требования, прилагаемые к алгоритмам компрессии.

Определяются характером использования изображения.

Требования:

1) степень компрессии

2) качество изображения

3) скорость компрессии

4) скорость декомпрессии

5) масштабирование изображения

6) возможность показать изо нужного разрешения

7) устойчивость к ошибкам, это противоречит высокой степени архивации, т.к. необходимо вводить избыточную информацию.

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

9) редактируемость (минимальное сжатие ухудшает качество изо при его повторном сохранении)

10) небольшая стоимость аппаратной и программной реализации //