31). Фрактальное сжатие

Фрактал-объект,отдельные элементы которого наследуют св-ва родител-х структур. Фрактал-это та структура,кот сост из множ-ва подобных форм и рис-ов и встреч в различных размерах. Термин “фрактал” впервые применил Мандельброт в 1975 г. Фракталы описыв-ся математически и созд-ся с пом очень простых алгоритмов.

//Y=x*x+c- самая простая форма, где с-комплексное число.

Если сделать копию небольшого участка растр изображ-я и сравнить её с др участками этого изображ-я,то обнаруж несколько областей почти совпадающих по внешн виду с дан копией.Если изменить копию путём масштабир-ия,поворота или др операции,то она станет похожа ещё на большее кол-во объектов поверхн-ти. Обнаружив совпадение,созд математич описание дан копии. Обработав т.о. всю поверхность, получ сист математич ур-ий,наз фрактальными кодами. Различие м/у векторной и фрактальной графикой сост в том,что фрактальное описание получ-ся из реал-х рисунков,присут-х в реал-х объектах,тогда как векторн объекты-это искусств структура. Фрактальное кодир-ие основано на том,что все естественные и множ-во искусств-х объектов сод-ат избыточную инф-ию в виде одинак повторяющ-ся рисунков(т.е. фракталов). Процесс фрактал кодир-ия треб-т огромного кол-ва вычислений.Для поиска фрактал рис-ов в изображ-ии необх млн и даже млрд операций. Декодир-ие фрактал изображ-й-это очень простой процесс. Отношение временной архивации ко времени разархивации(кофф-т симметричности) колеблется в пределах десятков тысяч.Коэфф-т сжатия у фрактал алгоритмов в пределах 2-200. Большие коэф-ты достиг-ся на реал-х изображ-х. В процессе преобраз растр-х изображ во фрактал коды реализ-ся два преимущ-ва:1).возможность масштабир-ия фрактал изображ-й 2).размер физич данных,использ-х для записи фрактал кодов,до 200-сот раз меньше своего растр оригинала.

Фрактальное сжатие обязательно сопровожд-ся потерями.т.к. фрактал сжатие не предусматривает точного поиска соответ-ия фрактала. Ищется наилучшее соответ-ие на основе параметров сжатия. Параметрами сжатия можно управлять, доводя изображ-ие до такого состояния, в кот оно визуально не имеет потерь. Фрактал сжатие примен в БД изображ-ий.Наиболее известные фрактал пакеты: Fractint, Fractal Transform.

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

Алгоритмы сжатия по этому признаку делятся на 2 большие категории:

1).симметричное сжатие-этот метод основан на тех же алгоритмах и позволяет выполнить тот же объём работ.что и распаковка файла.Программа обмена данными,испол-яя как сжатие,так и распаковку, применяет ассиметрич алгоритм. При симетричном сжатии в одном направлении выполн-ся существенно больший объём работы.чем в другом.Обычно на такое сжатие затрачив гораздо больше времени и ресурсов,чем на распаковку. Примен-ся при созд БД изображ-ий.

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

34). Классификация приложений,использ-х алгоритм компрессии

1).Характериз-ся высокими требованиями ко времени архивации и разархивации. К нему относ-ся издател-ие системы,кот готовят качественные публикации и информац-ые узлы в интернете. Здесь в основном использ алгоритмы сжатия без потерь,такие как LZV и т.д.

2).Высокие требования к степени архивации и времени разархивации(время архивации роль не играет). Справочники и энциклопедии хран-ся на CD-ROM. Использ-ся ассиметричные алгоритмы сжатия,причём те,у кот-х время компрессии значит-но больше,чем время разархивации. Здесь использ-ся фрактал архив-я.

3).Очень высокие требов-ия к степени архивации. Здесь испол-ют сложные алгоритмы,такие как JPEG, хотя они и обладают большим временем разархивации.

Требования к приложениям,использ-х алгоритм компрессии

Они опред-ся характером использ-ия изображ-ий:1)степень компрессии2)качество компрессии3)скорость комп-ии4)скорость декомп-ии5)масштабир-ие приложений6)возможность показать изображ-ие низкого разрешения7)устойч-ть к ошибкам.Это требов-ие против-т высокой степени архивации,т.к. нужно вводить избыточную инф-ию8)учёт специфики изобр-ия,т.е. более высокая степень архив-ии,кот часто испол-ся 9)редактор Т6-над этим понимают ухудшенное изображ-ие при его повторн 10)нестабильная стоимость как аппарат,так и программ реализации.