Главная / Компьютерная графика /
Методы сжатия изображений / Тест 3
Методы сжатия изображений - тест 3
Упражнение 1:
Номер 1
Разработчиками концепции универсальных моделирования и кодирования являются:
Ответ:
 (1) Шеннон и Хаффман 
 (2) Риссанен и Лэнгдон 
 (3) Зив и Лемпел 
Номер 2
В соответствии с парадигмой, предложенной Риссаненом и Лэнгдоном, процесс сжатия данных состоит из:
Ответ:
 (1) последовательно выполняющихся этапов: 1 - моделирования, 2 - кодирования 
 (2) последовательно выполняющихся этапов: 1 - кодирования, 2 - моделирования 
 (3) параллельно выполняющихся этапов моделирования и кодирования 
Номер 3
Какие компоненты входят в состав компрессора в соответствии со схемой процесса сжатия данных, изображенной на рисунке:
Ответ:
 (1) только моделировщик 
 (2) только кодировщик 
 (3) моделировщик и кодировщик 
Упражнение 2:
Номер 1
Если в процессе сжатия данных предиктором была найдена оценка вероятности появления символа как , кодировщик выполняет замещение этого символа кодом, длина которого равна:
Ответ:
 
(1)  
 
(2)  
 
(3)  
Номер 2
Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.3 p('1') = 0.7
Ответ:
 (1) 0,971 бита 
 (2) 0,881 бита 
 (3) 0,776 бита 
Номер 3
Выберите ошибочное утверждение:
Ответ:
 (1) моделирование - процесс построения модели информационного источника, породившего сжимаемые данные 
 (2) чем точнее оценка вероятностей появления символов, тем больше коды соответствуют оптимальным 
 
(3) модель источника позволяет найти в каждой позиции входной последовательности оценку
вероятности появления каждого символа
: 
 (4) ничего из перечисленного  
Упражнение 3:
Номер 1
Какие из стратегий моделирования выделяют в зависимости от способа построения и обновления модели:
Ответ:
 (1) статическое 
 (2) полуадаптивное 
 (3) адаптивное 
 (4) блочно-адаптивное 
 (5) интервальное 
Номер 2
Для какой стратегии характерно отсутствие необходимости явно передавать декодеру описание модели обработки данных:
Ответ:
 (1) статистическая 
 (2) адаптивная 
 (3) блочно-адаптивная 
Номер 3
Какая из стратегий моделирования используется в приложениях, когда тип сжимаемых данных неизменен и заранее известен:
Ответ:
 (1) статистическая 
 (2) адаптивная 
 (3) блочно-адаптивная 
Упражнение 4:
Номер 1
Какие особенности характерны для полуадаптивного сжатия:
Ответ:
 (1) отсутствие необходимости обязательно передавать декодеру описание модели обработки данных 
 (2) в качестве описания использованной модели может передаваться ее порядковый номер (если она известна как кодеру, так и декодеру) или параметры ее настройки 
 (3) для любых обрабатываемых данных используется одна и та же модель 
Номер 2
Особенностью какой стратегии моделирования является изменение модели по заданному алгоритмы после сжатия каждого символа:
Ответ:
 (1) статистической 
 (2) адаптивной 
 (3) полуадаптивной 
 (4) блочно-адаптивной 
Номер 3
За счет чего достигается однозначность декодирования в адаптивной стратегии моделирования:
Ответ:
 (1) изначально кодер и декодер имеют идентичную и обычно очень простую модель 
 (2) модификация модели при сжатии и разжатии осуществляется одинаковым образом 
 (3) для любых обрабатываемых данных используется одна и та же модель 
Упражнение 5:
Номер 1
Основной идеей блочно-адаптивного моделирования является:
Ответ:
 (1) обновление модели выполняется после обработки группы символов 
 (2) обновление модели выполняется после сжатия каждого символа 
 (3) адаптация модели к особенностям сжимаемых данных производиться единовременно 
Номер 2
Недостатками изменения модели после обработки каждого символа могут выступать:
Ответ:
 (1) снижение эффективности сжатия обрабатываемых данных 
 (2) большие расходы памяти для хранения структур данных, обеспечивающих быструю модификацию модели 
 (3) большие вычислительные расходы на обновление 
Номер 3
Выберите верное утверждение:
Ответ:
 (1) адаптивное моделирование является естественной противоположностью статической стратегии 
 (2) в общем случае статистический подход дает лучшее сжатие, чем полуадаптивный 
 (3) в общем случае адаптивное моделирование обеспечивает лучшее сжатие, чем полуадаптивное 
Упражнение 6:
Номер 1
Оценка вероятности появления символа в зависимости от непосредственно ему предшествующих носит название:
Ответ:
 (1) контекстного моделирования 
 (2) словарного моделирования 
 (3) интервального моделирования 
Номер 2
Что является контекстом при ограниченном моделировании порядка 4 для символа "о" в последовательности "…тестирование…":
Ответ:
 (1) "тестир" 
 (2) "стир" 
 (3) "тест" 
Номер 3
Контекстом какого порядка считается пустая строка:
Ответ:
 (1) 0 
 (2) 1 
 (3) пустая строка не может выступать контекстом 
Упражнение 7:
Номер 1
Чему равно значение счетчика символа "п" для контекста "то" в обработанной строке "топтаптопурт":
Ответ:
 (1) 1 
 (2) 2 
 (3) 3 
Номер 2
Длина контекста, соответствующая контекстной модели определяет:
Ответ:
 (1) порядок контекстной модели 
 (2) степень контекстной модели 
 (3) сложность контекстной модели 
Номер 3
Контекстная модель, присваивающая одинаковую вероятность всем символам алфавита сжимаемого потока, имеет порядок:
Ответ:
 (1) 0 
 (2) 1 
 (3) -1 
Упражнение 8:
Номер 1
Объединения оценок вероятностей, соответствующих отдельным активным контекстам, в одну оценку носит название:
Ответ:
 (1) смешивание 
 (2) моделирование 
 (3) буферизация 
Номер 2
Когда предсказание определяется статистикой контекстных моделей всех используемых порядков, говорят о:
Ответ:
 (1) полном смешивании 
 (2) полной буферизации 
 (3) частичном смешивании 
Номер 3
Выберите верное утверждение:
Ответ:
 (1) контекстная модель нулевого порядка всегда активна 
 (2) при "чистом" контекстном моделировании используются контекстные модели только одного порядка 
 (3) при полном смешивании предсказание определяется статистикой контекстных моделей всех используемых порядков 
Упражнение 9:
Номер 1
Введение вспомогательного символа ухода - это идея:
Ответ:
 (1) техники частичного смешивания 
 (2) контекстного моделирования 
 (3) техники неявного взвешивания 
Номер 2
Вероятность появления в контексте нового символа в технике неявного взвешивания называется:
Ответ:
 (1) вероятность ухода 
 (2) вероятность потери 
 (3) контекстная вероятность 
Номер 3
Выберите верное утверждение:
Ответ:
 (1) квазисимволы ухода в процессе неявного взвешивания порождаются контекстной моделью 
 (2) в технике неявного взвешивания символ ухода в не должен принадлежать алфавиту сжимаемой последовательности 
 (3) вероятность ухода - это вероятность появления в контексте нового символа 
Упражнение 10:
Номер 1
Разновидностью каких методов моделирования является алгоритм PPM:
Ответ:
 (1) адаптивных 
 (2) статических 
 (3) блочно-адаптивных 
Номер 2
К особенностям алгоритма PPM относятся:
Ответ:
 (1) использование неявного взвешивания оценок 
 (2) на каждом шаге механизмы обновления модели кодера и декодера идентичны 
 (3) использование одинаковой начальной модели источника данных кодером и декодером 
Номер 3
Попытка оценки символа в алгоритме PPM начинается с КМ(N), где N - это:
Ответ:
 (1) порядок PPM-модели 
 (2) приоритет PPM-модели 
 (3) степень эффективности PPM-модели 
Упражнение 11:
Номер 1
На какие условия опирается способ моделирования источника с помощью классических алгоритмов PPM:
Ответ:
 (1) источник является марковским с порядком N 
 (2) источник является источником Бернулли 
 (3) чем ближе располагается один из символов контекста к текущему символу, тем больше корреляция между ними 
Номер 2
Установление в 0 счетчиков всех символов, которые содержатся в KM(0+1) при оценке вероятности символа в КМ порядка o < N происходит в рамках:
Ответ:
 (1) метода смешивания 
 (2) метода обновления 
 (3) метода исключения 
Номер 3
Выберите ошибочное утверждение:
Ответ:
 (1) вероятность ухода - вероятность перехода к контекстной модели меньшего порядка 
 (2) вероятность ухода - вероятность перехода к контекстной модели большего порядка 
 (3) ничего из перечисленного 
Упражнение 12:
Номер 1
Методы оценки вероятности ухода, основанные на предположениях о природе сжимаемых данных, носят название:
Ответ:
 (1) априорных 
 (2) статистических 
 (3) последовательности любой длины 
Номер 2
Основная цель адаптивных методов оценки вероятности ухода - это:
Ответ:
 (1) достижение максимально возможной степени сжатия 
 (2) достижение максимально возможной скорости сжатия 
 (3) сочетание приемлемого коэффициента сжатия и высокой скорости вычислений 
Номер 3
Выделите подходы к решению проблемы оценки вероятности ухода:
Ответ:
 (1) априорный 
 (2) статистический 
 (3) адаптивный