Контрольные вопросы к разделу

Какие параметры надо определить, прежде чем сравнивать два алгоритма компрессии?

Почему некорректно сравнивать временные параметры реализаций алгоритмов компрессии, оптимально реализованных на разных компьютерах? Приведите примеры ситуаций, когда архитектура компьютера дает преимущества тому или иному алгоритму.

Предложите пример своего класса изображений.

Какими свойствами изображений мы можем пользоваться, создавая алгоритм компрессии? Приведите примеры.

Что такое редактируемость?

Назовите основные требования приложений к алгоритмам компрессии.

Что такое симметричность?

Предложите пример своего класса приложений.

Приведите примеры аппаратной реализации алгоритма сжатия изображений (повседневные и достаточно новые).

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

На какой класс изображений ориентирован алгоритм RLE?

Приведите два примера “плохих” изображений для первого варианта алгоритма RLE, для которых файл максимально увеличится в размере.

На какой класс изображений ориентирован алгоритм CCITT G-3?

Приведите пример “плохого” изображения для алгоритма CCITT G-3, для которого файл максимально увеличится в размере. (Приведенный в характеристиках алгоритма ответ не является полным, поскольку требует более “умной” реализации алгоритма.)

Приведите пример “плохого” изображения для алгоритма Хаффмана.

Сравните алгоритмы сжатия изображений без потерь.

В чем заключается идея когерентности областей?

В чем разница между алгоритмами с потерей информации и без потери информации?

Приведите примеры мер потери информации и опишите их недостатки.

За счет чего сжимает изображения алгоритм JPEG?

В чем заключается идея фрактального алгоритма компрессии?

В чем заключается идея рекурсивного (волнового) сжатия?

Можно ли применять прием перевода в другое цветовое пространство алгоритма JPEG в других алгоритмах компрессии?

Сравните приведенные в этой главе алгоритмы сжатия изображений.

Содержание раздела