Адаптивное, неадаптивное и полуадаптивное кодирование.
Лекция 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) небольшая стоимость аппаратной и программной реализации