Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

Заключение

Попробуем на этом этапе сделать некоторые обобщения. С одной сторо­ны, приведенные выше алгоритмы достаточно универсальны и покрывают все типы изображений, с другой - у них, по сегодняшним меркам, слишком маленькая степень сжатия. Используя один из алгоритмов сжатия без по­терь, можно обеспечить архивацию изображения примерно в 2 раза. В то же время алгоритмы сжатия с потерями оперируют с коэффициентами 10-200 раз. Помимо возможности модификации изображения, одна из основ­ных причин подобной разницы заключается в том, что традиционные алго­ритмы ориентированы на работу с цепочкой. Они не учитывают так назы­ваемую когерентность областей в изображениях. Идея когерентности об­ластей заключается в малом изменении цвета и структуры на небольшом участке изображения. Все алгоритмы, о которых речь пойдет ниже, были созданы позднее специально для сжатия графики и используют эту идею.

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