игра брюс 2048
Главная / Компьютерная графика / Методы сжатия изображений / Тест 3

Методы сжатия изображений - тест 3

Упражнение 1:
Номер 1
Разработчиками концепции универсальных моделирования и кодирования являются:

Ответ:

 (1) Шеннон и Хаффман 

 (2) Риссанен и Лэнгдон 

 (3) Зив и Лемпел 


Номер 2
В соответствии с парадигмой, предложенной Риссаненом и Лэнгдоном, процесс сжатия данных состоит из:

Ответ:

 (1) последовательно выполняющихся этапов: 1 - моделирования, 2 - кодирования 

 (2) последовательно выполняющихся этапов: 1 - кодирования, 2 - моделирования 

 (3) параллельно выполняющихся этапов моделирования и кодирования 


Номер 3
Какие компоненты входят в состав компрессора в соответствии со схемой процесса сжатия данных, изображенной на рисунке:
        files
        

Ответ:

 (1) только моделировщик 

 (2) только кодировщик 

 (3) моделировщик и кодировщик 


Упражнение 2:
Номер 1
Если в процессе сжатия данных предиктором была найдена оценка вероятности появления символа math как math, кодировщик выполняет замещение этого символа кодом, длина которого равна:

Ответ:

 (1) math 

 (2) math 

 (3) math 


Номер 2
Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.3 p('1') = 0.7

Ответ:

 (1) 0,971 бита 

 (2) 0,881 бита 

 (3) 0,776 бита 


Номер 3
Выберите ошибочное утверждение:

Ответ:

 (1) моделирование - процесс построения модели информационного источника, породившего сжимаемые данные 

 (2) чем точнее оценка вероятностей появления символов, тем больше коды соответствуют оптимальным 

 (3) модель источника позволяет найти в каждой позиции входной последовательности оценку math вероятности появления каждого символа math

 (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)

 (2)

 (3) пустая строка не может выступать контекстом 


Упражнение 7:
Номер 1
Чему равно значение счетчика символа "п" для контекста "то"  в обработанной строке "топтаптопурт":

Ответ:

 (1)

 (2)

 (3)


Номер 2
Длина контекста, соответствующая контекстной модели определяет:

Ответ:

 (1) порядок контекстной модели 

 (2) степень контекстной модели 

 (3) сложность контекстной модели 


Номер 3
Контекстная модель, присваивающая одинаковую вероятность всем символам алфавита сжимаемого потока, имеет порядок:

Ответ:

 (1)

 (2)

 (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) адаптивный 




Главная / Компьютерная графика / Методы сжатия изображений / Тест 3