Характеристики алгоритмов сжатия данных

При сравнении различных алгоритмов сжатия и их реализаций возникают вопросы количественной оценки эффективности. В качестве критериев оценки программных и аппаратных реализаций алгоритмов сжатия используют следующие численные показатели.

Коэффициент сжатия, характеризующий отношение объема исходных данных L,_tcx к объему сжатых данных Ь_сж,

Степень сжатия, характеризующая относительное уменьшение объема данных,

Отметим, что и коэффициент сжатия R, и степень сжатия г характеризуют один и тот же критерий эффективности, но дают разный порядок цифр. Например, объем исходных данных равен 100 кбайт, объем сжатых архиватором данных равен 10 кбайт. В этом случае.

Из-за рекламных соображений чаще используют степень сжатия, иногда даже не указывая, что степень сжатия измеряется в %.

Скорость сжатия V_c определяется по формуле.

где — время сжатия исходных данных.

Скорость распаковки V_p определяется по формуле.

где t_p — время распаковки исходных данных.

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

Важной характеристикой алгоритма сжатия является симметричность во времени // - отношение времени сжатия исходных данных ко времени распаковки:

Некоторые алгоритмы (например, фрактальный алгоритм сжатия изображений) обеспечивают весьма большой коэффициент сжатия, по затрачивают очень много времени на сжатие изображения. Однако распаковка сжатых изображений осуществляется очень быстро, т. е. алгоритм имеет высокую несимметричность. Такой алгоритм применять це;

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

Для использования в Internet важной характеристикой алгоритмов сжатия является масштабируемость изображения. Масштабирование изображений подразумевает легкость изменения размеров изображения до размеров окна активного приложения, возможность показать огрубленное изображение (низкого разрешения), используя только начало файла. Данная возможность актуальна для различного рода сетевых приложений, где перекачивание изображений может занять достаточно большое время, и желательно, получив начало файла, корректно показать preview.