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

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

Сжатие с потерями и без них.

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

Лекция 9. Симметричное и ассиметричное сжатие.

ГФ делятся на 2 большие категории: симметр. и ассиметр.

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

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

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

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

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

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

8 белых 2

8 черных 3

АК не принадл. педопр.правил для сжимаемых данных, адаптивные компрессоры такие как LZV не зависят от типа обработки данных, поскольку строят словари из поступивших данных, т.е. строят дополнительные данные о процессе кодирования.

АК – любой тип данных, добиваясь максимально возможной степени сжатия.

ПАК – применение обоих методов кодирования. Работает в 2-х проходах.

1) работает как АК (view data + build словарь)

2) НАК выполняет кодирование на основе полученных на 1 этапе подстроф.

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

СБП – порция данных сжимается и распаковывается и содержащаяся в данных инфо сохр-ся (было=есть). Данные не должны быть изменены, потеряны или повреждены.

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

*.jpg – ССП.

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

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

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

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

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

Требования:

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

2) качество изо-я

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

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

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

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

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

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

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

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