Контрольные вопросы к разделу
Контрольные вопросы к разделу
-
Какие параметры надо определить, прежде чем сравнивать два алгоритма компрессии?
-
Почему некорректно сравнивать временные параметры реализаций алгоритмов компрессии, оптимально реализованных на разных компьютерах? Приведите примеры ситуаций, когда архитектура компьютера дает преимущества тому или иному алгоритму.
-
Предложите пример своего класса изображений.
-
Какими свойствами изображений мы можем пользоваться, создавая алгоритм компрессии? Приведите примеры.
-
Что такое редактируемость?
-
Назовите основные требования приложений к алгоритмам компрессии.
-
Что такое симметричность?
-
Предложите пример своего класса приложений.
-
Приведите примеры аппаратной реализации алгоритма сжатия изображений (повседневные и достаточно новые).
-
Почему высокая скорость компрессии, высокое качество изображений и высокая степень компрессии взаимно противоречивы? Покажите противоречивость каждой пары условий.
Контрольные вопросы к разделу
-
На какой класс изображений ориентирован алгоритм RLE?
-
Приведите два примера “плохих” изображений для первого варианта алгоритма RLE, для которых файл максимально увеличится в размере.
-
На какой класс изображений ориентирован алгоритм CCITT G-3?
-
Приведите пример “плохого” изображения для алгоритма CCITT G-3, для которого файл максимально увеличится в размере. (Приведенный в характеристиках алгоритма ответ не является полным, поскольку требует более “умной” реализации алгоритма.)
-
Приведите пример “плохого” изображения для алгоритма Хаффмана.
-
Сравните алгоритмы сжатия изображений без потерь.
-
В чем заключается идея когерентности областей?
Алгоритмы архивации с потерями
Контрольные вопросы к разделу
-
В чем разница между алгоритмами с потерей информации и без потери информации?
-
Приведите примеры мер потери информации и опишите их недостатки.
-
За счет чего сжимает изображения алгоритм JPEG?
-
В чем заключается идея фрактального алгоритма компрессии?
-
В чем заключается идея рекурсивного (волнового) сжатия?
-
Можно ли применять прием перевода в другое цветовое пространство алгоритма JPEG в других алгоритмах компрессии?
Сравните приведенные в этой главе алгоритмы сжатия изображений.
|