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

Количество вопросов - 288

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

Какое разрешение используется в формате QCIF?

Продолжите фразу: чем выше скорость компрессии, тем…

Какой из ниже перечисленных алгоритмов сжатия изображения является несимметричным?

Худшая степень сжатия равная 1 характерна для:

На какой класс изображений ориентирован метод фрактального сжатия?

В словарных методах сжатия данных строки, образующие словарь, называются:

Как называются коды, определяемые схемой \sum {} с l_{cp}  = l_*, где l_{cp} - средняя длина, а l_* - величина минимума l_{cp}:

На каком шаге алгоритма сжатия изображения JPRG, исходное изображение переводим в новое цифровое пространство?

Характерными особенностями алгоритма LZSS являются:

Какой стандарт является наиболее популярным для хранения изображений?

Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?

Выберите верное утверждение:

Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используются единицы в трех старших разрядах байта?

Какой из ниже следующих форматов ориентирован на передачу видео по телефонным линиям (видеотелефония)?

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

Отличительным преимуществом алгоритма LZ78 по сравнению с LZ77 является:

Статические растровые изображения представляют собой:

Чем занималась группа MPEG-Video работавшая в составе группы MPEG?

Родоначальником категории алгоритмов "со скользящим словарем" можно считать:

Сжимая какие изображения можно добиться максимальной степени сжатия, используя алгоритм LZW?

Какая степень сжатия является возможной при применении алгоритма к отдельному классу изображений:

Укажите верные утверждения

По какой формуле можно вычислить максимальное отклонение?

Характерным свойством алгоритма LZ77 является:

Какова частота смены кадров в формате PAL?

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

К каким типам приложений использующих видео-компрессию относятся фильмы?

Какому типу кадров MPEG соответствует INTRA кадр H.261?

Какие особенности характерны для полуадаптивного сжатия:

Объем информации в цифровом виде измеряется в:

Конечная последовательность битов носит название:

Данные, являющиеся записями значений каких-либо величин называются:

Бинарный источник без памяти носит название:

При использовании модели "аналогового сигнала" с источником данных выше первого порядка (N>1), справедливы следующие утверждения:

Средняя длина кодов, определяемая как H =  - \sum\limits_i {p(s_i ) \cdot \log _2 p(s_i )}, называется:

Кодирование, при котором каждому слову A = a_{i_1 } a_{i_2 } ...a_{i_n } из {\rm{ S'(}}\Omega {\rm{) = S(}}\Omega {\rm{)}} ставится в соответствие слово B = B_{i_1 } B_{i_2 } ...B_{i_n }, называемое кодом слова A - это:

Обозначение схемы имеет вид:

Выберите верное утверждение:

Алгоритм, в основе которого лежит представление кодируемого текста в виде дроби, называется:

Выберите верное утверждение:

По какому правилу строятся индексы в соответствии со словарным методом сжатия данных:

Первоначальные алгоритмы словарного сжатия, разработанный Зивом и Лемпелом во второй половине 1970-х годов, носят название:

Идея какого алгоритма заключается в поиске самого длинного совпадения между строкой буфера и всеми фразами словаря:

С помощью каких величин кодируется фраза, являющаяся результатом поиска самого длинного совпадения между строкой буфера и всеми фразами словаря:

В каком временном соотношении находятся между собой процессы кодирования и декодирования алгоритмов со скользящим окном:

Отличительной особенностью алгоритмов группы LZ78 является:

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

Сравнение каких алгоритмов кодирования отражено на графике:

Эффективность применения методов Зива-Лемпела:

Выберите верное утверждение:

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

Если в процессе сжатия данных предиктором была найдена оценка вероятности появления символа s_i как q(s_i), кодировщик выполняет замещение этого символа кодом, длина которого равна:

Для какой стратегии характерно отсутствие необходимости явно передавать декодеру описание модели обработки данных:

Основной идеей блочно-адаптивного моделирования является:

Оценка вероятности появления символа в зависимости от непосредственно ему предшествующих носит название:

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

Объединения оценок вероятностей, соответствующих отдельным активным контекстам, в одну оценку носит название:

Выберите верное утверждение:

Разновидностью каких методов моделирования является алгоритм PPM:

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

Выделите подходы к решению проблемы оценки вероятности ухода:

Значение оценки вероятности ухода по методу PPMA определяется по формуле (C - общее число просмотров контекста, S - количество разных символов в контексте):

Контекст ухода какого порядка наиболее точно соответствует текущей контекстной модели:

Свойство избыточности изображений в двух измерениях означает:

Палитра - это:

Из перечисленных ниже выберите системы цветопредставления:

Какое требование, предъявляемое к алгоритмам сжатия, является наиболее важным для таких приложений, как энциклопедии на CD-ROM?

Какие особенности приложения не могут оказывать влияние на формирование алгоритма компрессии?

Если требуется, чтобы обеспечивалась легкость изменения размеров изображения до размеров окна активного приложения, то алгоритм сжатия должен удовлетворять требованию:

Обеспечение возможности показать изображение низкого разрешения, использовав только начало файла - это актуальное требование для алгоритмов, применяемых:

От чего в большей степени зависит степень компрессии изображения:

В каком из нижеуказанных алгоритмов кодирование осуществляется за счет поиска одинаковых цепочек байт?

Укажите верные утверждения:

Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используются единицы в двух старших разрядах байта?

Применение какого из нижеперечисленных алгоритмов даст наилучший результат при сжатии цветной фотографии?

Как ведет себя декомпрессор RLE, когда встречает байт со значением старшего бита равным единице? (Признаком счетчика является наличие единицы в старшем разряде)

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

Какова максимальная степень сжатия при использовании алгоритма сжатия LZ?

Какое действие совершается в первую очередь при кодировании алгоритмом LZW?

Верно ли утверждение, что для сжатия изображения таблица строк должна сохраняться в файл?

На сколько увеличивается файл, сжимаемый алгоритмом Хаффмана в худшем случае?

Какой из нижеприведенных алгоритмов разработан специально для сжатия однобитных черно-белых изображений?

Выберите верные утверждения:

Какой из критериев оценки качества изображения используют на практике чаще всего?

В каком формате храниться большинство фотографий и полноцветных изображений в сети Интеренет?

Областями какого размера оперирует алгоритм сжатия JPEG?

Какие компоненты в цветовом пространстве YCrCb отвечают за цвет?

Какое из утверждений является верным?

На каком шаге алгоритма сжатия изображения JPRG, исходное изображение разбивается на матрицы?

В чем выражаются потери в низких частотах при больших значениях коэффициента gamma в алгоритме JPEG?

Что называют аттрактором системы IFS?

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

Какова симметричность фрактального алгоритма?

В основе какого алгоритма сжатия лежит идея когерентных областей?

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

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

Какова степень сжатия рекурсивного алгоритма?

Укажите верные утверждения:

Какой из ниже приведенных алгоритмов сжатия изображений поддерживает кодирование отдельных областей с лучшим качеством?

Какое сжатие используется в алгоритме JPEG?

В каких изображениях полезно сжатие без потерь информации?

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

Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?

В каких случаях оправдано применение сжатия с использованием областей повышенного качества заданных интерактивно?

В каких из ниже приведенных форматах используется алгоритм RLE?

Укажите, в каком из следующих форматов используется разрешение 352х288?

Какие из перечисленных ниже приложений относятся к асимметричным?

Какие из типов кадров в формате MPEG используются только при быстром поиске?

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

Что является основой технологии сжатия видео в формате MPEG?

Какой из нижеследующих алгоритмов сжатия видео обеспечивает видеоряд произвольного разрешения?

Сколько типов кадров используется в формате H.261?

Назовите наиболее сильный недостаток алгоритма кодирования видео MPEG-4?

Значения каких величин входят в состав контекста ухода по методу Z:

Обратная замена индекса на соответствующую ему фразу по словарному методу - это смысл процедуры:

В каком году была завершена работа над стандартом MPEG-1?

Выберите верное утверждение:

Укажите верные утверждения:

Вероятность появления в обрабатываемых данных символа s_i по методам P, X, XC подчиняется:

Введение вспомогательного символа ухода - это идея:

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

Особенностью какой стратегии моделирования является изменение модели по заданному алгоритмы после сжатия каждого символа:

Какова максимальная степень сжатия при использовании алгоритма сжатия Хаффмана?

Основная цель адаптивных методов оценки вероятности ухода - это:

Чем занималась группа MPEG-System работавшая в составе группы MPEG?

Какие из нижеследующих требований к алгоритмам сжатия видео не приводят к уменьшению степени сжатия?

Какова частота смены кадров в формате SECAM?

Какие из ниже перечисленных видов изображения хорошо поддаются сжатию алгоритмом RLE?

Конечная последовательность цифровой информации - это:

В формуле W = N-n для определения длины словаря по алгоритмы LZ77 (N - длина скользящего окна), в качестве n выступает:

В каком из нижеследующих форматов имеется поддержка сжатия без потерь?

Какой алгоритм сжатия реализован в форматах GIF и TIFF?

Какие кадры сжимаются с использованием ссылки на одно изображение?

Симметричности по времени в соответствии с каноническим алгоритмом Хаффмана определяется отношением:

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

Какова симметричность рекурсивного алгоритма?

Процедура, выполняющая задачу увеличения размера интервала, называется:

В какой вариации алгоритма Зива-Лемпела словарь формируется на основании уже обработанной части входного потока:

Укажите верную последовательность шагов алгоритма компрессии видео изображения в формате MPEG.

Что бы Вы отнесли к основным минусам алгоритма Motion-JPEG?

Какая характеристика является верной для потока цифровой информации:

Выберите верное утверждение:

Математическая модель, в которой в качестве источника данных выступает источник Маркова 1-го порядка, называется:

Алгоритм сжатия, сопоставляющий символам входного потока, которые встречаются чаще, цепочку битов меньшей длины, а встречающимся редко - цепочку большей длины - это:

Оценка степени сжатия арифметическим алгоритмом определяется путем нахождения такого минимального числа N , что длина рабочего интервала при сжатии последнего символа цепочки была бы меньше:

Какой алгоритм является самым старым среди методов LZ:

Процесс алгоритма LZ77, заключающийся в замене кода на блок символов, состоящий из фразы словаря и явно передаваемого символа - это:

Какое из соотношений скоростей кодирования/декодирования в общем случае характерно для алгоритма LZ78:

Источник является эргодическим, если:

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

Контекстом какого порядка считается пустая строка:

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

Методы оценки вероятности ухода, основанные на предположениях о природе сжимаемых данных, носят название:

В формуле определения оценки вероятности ухода по методу PPMC {S \over {C + S}} C - это:

Какие особенности характерны для изображения:

Значение каждого пиксела у изображений с палитрой определяет:

Выберите верное утверждение:

Совокупность изображений, применение к которым алгоритма архивации дает качественно одинаковые результаты - это:

В каких информационных системах находит свое применение машинная графика?

Какое из перечисленных ниже требований является взаимоисключающим для требования высокой степени компрессии:

В каких случаях алгоритм JPEG может дать неудовлетворительные результаты:

Выберите верное утверждение:

Продолжите фразу: сжатие в алгоритме RLE…

Каково минимальное значение подстроки для которой выгодно проводить сжатие алгоритмом LZ:

В каком из нижеприведенных алгоритмов в сжатый файл необходимо сохранять таблицу строк?

Что из ниже перечисленного является одной из основных проблем в алгоритмах сжатия с потерями?

По какой формуле можно вычислить меру отношения сигнала к шуму?

Какой из критериев оценки качества сжатого изображения покажет, что изображение сильно испорчено, если увеличить его яркость хотя бы на 5%?

Какой стандарт является стандартом де-факто для полноцветных изображений?

Укажите верные утверждения

Какая компонента в цветовом пространстве YCrCb отвечает за яркость?

На чем основан алгоритм JPEG?

На каком шаге алгоритма сжатия изображения JPRG, производиться квантование?

Какую основную задачу решают ограничения, накладываемые на фрактальный алгоритм сжатия изображений?

Как на русский язык можно перевести английское название рекурсивного сжатия - wavelet?

Укажите, какому из ниже приведенных алгоритмов сжатия изображения соответствует следующая степень сжатия: от 2 до 100?

Блоками какого размера оперирует рекурсивный алгоритм?

Какой формат подойдет для сжатия однобитовых изображений?

Какова сфера применения сжатия с использованием областей повышенного качества заданных интерактивно?

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

Какие из перечисленных ниже приложений относятся к симметричным?

Каким образом сжимаются B-кадры?

Укажите верную последовательность шагов алгоритма декомпрессии видео изображения в формате MPEG.

Какому типу кадров MPEG соответствует INTER кадр H.261?

Как ведет себя алгоритм MPEG-4 с накладываемыми поверх видео объектами (титрами например)?

Какой из ниже перечисленных алгоритмов сжатия изображения следует выбрать для работы с факсами или отсканированными документами?

Какой из алгоритмов сжатия реализован в формате PCX?

Основу интервального кодирования составляет:

На каком шаге алгоритма происходят самые большие потери?

Что используется в алгоритме LZW для представления и хранения цепочек?

Чем занималась группа MPEG-Audio работавшая в составе группы MPEG?

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

При неизменном распределении вероятностей и независимости появления вероятностей элементов средняя длина кодов определяется, как:

Какие три координаты используются в фрактальном алгоритме архивации?

Верно ли, что алгоритм JPEG-2000 использует сжатие без потерь?

Недостатками изменения модели после обработки каждого символа могут выступать:

Какой из перечисленных ниже алгоритмов сжатия данных не запатентован:

Как еще называют цветовое пространство YCrCb?

Выберите верное утверждение:

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

Укажите те причины из нижеследующих, которые приводят к уменьшению степени сжатия видио?

К особенностям алгоритма PPM относятся:

Коэффициент сжатия определяется как:

Соответствие между буквами алфавита и некоторыми словами алфавита называется:

Для средней длины слова l_{cp} справедливы следующие утверждения:

Выберите верное утверждение:

Кто из разработчиков алгоритма LZ внес больший вклад в открытие соответствующих словарных схем (выберите один вариант):

Авторами какой модификации алгоритма LZ являются Сторер и Жимански:

В основе отличий алгоритмов семейства LZ1 от LZ2 лежит:

Наиболее эффективно алгоритм LZ77 позволяет сжимать:

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

Какие из стратегий моделирования выделяют в зависимости от способа построения и обновления модели:

Что является контекстом при ограниченном моделировании порядка 4 для символа "о" в последовательности "…тестирование…":

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

Попытка оценки символа в алгоритме PPM начинается с КМ(N), где N - это:

На какие условия опирается способ моделирования источника с помощью классических алгоритмов PPM:

Для каких приложения наиболее актуальны ассиметричные по времени алгоритмы сжатия?

Связь между требованиями высокого качества изображения и высокой скорости компрессии:

Выберите верное утверждение:

Всегда ли размер сжатого изображения меньше размера исходного файла?

Как ведет себя декомпрессор RLE, когда встречает байт с нулевым старшим битом? (Признаком счетчика является наличие единицы в старшем разряде)

Что происходит при возникновении ситуации переполнения таблицы строк в алгоритме LZW?

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

Продолжите фразу: алгоритм JPEG

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

Укажите, какому из ниже приведенных алгоритмов сжатия изображения соответствует следующая степень сжатия: от 2 до 200?

Какой основной алгоритм сжатия используется в формате JPEG-2000?

Укажите верные утверждения:

Работа над каким из форматов MPEG была прекращена и не доведена до конца?

Какие кадры обеспечивают наивысшую степень сжатия изображения?

Что бы Вы отнесли к основным плюсам алгоритма Motion-JPEG?

Лучшей степени сжатия в соответствии с каноническим алгоритмом Хаффмана соответствует величина:

За счет чего достигается однозначность декодирования в адаптивной стратегии моделирования:

Укажите, в каком из следующих форматов используется разрешение 176х144?

Может ли размер сжатого изображения быть больше исходного файла?

Следствием каких операций в процессе арифметического кодирования является незначительная потеря точности:

Укажите верные утверждения:

В соответствии с алгоритмов LZ77 описание какого объекта появляется на выходе кодера на очередном шаге:

Выберите верное утверждение:

Какие из ниже перечисленных алгоритмов сжатия используется в формате TIFF 6.0?

Объем данных может являться:

Лучшая степень сжатия в соответствии с алгоритмом арифметического кодирования определяется величиной:

Разработчиками какой категории алгоритмов сжатия являются Зив и Лемпел:

Добавление к каждому указателю и символу однобитового префикса f, позволяющего различать эти объекты - это основная идея алгоритма:

Что порождается на выходе кодера на каждом шаге алгоритма LZ78:

Установление в 0 счетчиков всех символов, которые содержатся в KM(0+1) при оценке вероятности символа в КМ порядка o < N происходит в рамках:

В рамках какого метода для нахождения оценки вероятности ухода строятся так контексты ухода, формируемые из четырех полей:

Для каких приложений наиболее актуальным является требование максимального короткого времени разархивации?

Если алгоритм сжатия изображения удовлетворяет требованию редактируемости, это означает, что:

Какая характеристика определяет ресурсоемкость процессов кодирования и декодирования:

В каких случаях работы с изображением происходит потеря качества?

Что называют неподвижной точкой системы IFS?

На чем основан рекурсивный алгоритм сжатия?

В чем выражается потеря качества изображения при использовании рекурсивного алгоритма?

Какой формат поддерживает прозрачность?

Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?

Какая особенность характерна для изображений в геоинформационных системах?

Количество состояний у источника данных с памятью составляет:

Для какого класса изображений характерно отсутствие плавных переходов цветов:

Алгоритм RLE рассчитан на…

Какая из стратегий моделирования используется в приложениях, когда тип сжимаемых данных неизменен и заранее известен:

Когда предсказание определяется статистикой контекстных моделей всех используемых порядков, говорят о:

Структура, полями которой являются компоненты цвета, носит название:

Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используется единица в старшем разряде байта?

В чем основное отличие между LZ-подобными алгоритмами?

В чем выражаются потери в высоких частотах при больших значениях коэффициента gamma в алгоритме JPEG?

При использовании какого алгоритма может наблюдаться распад изображения на блоки 8х8 пикселов?

В чем заключается основное отличие алгоритма кодирования JPEG от алгоритма JPEG-2000?

Какое сжатие используется в алгоритме JPEG-2000?

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

Какой из ниже приведенных форматов поддерживает звуковой стандарт Dolby Digital 5.1?

Сколькими битами в соответствии с теоремой Шеннона наиболее выгодно представлять элемент {\rm{s}}_{\rm{i}}, вероятность появления которого равняется p(s_i):

Выберите верное утверждение:

Изображение с мелким регулярным рисунком - пример "плохого" изображения для алгоритма:

В каком из нижеуказанных алгоритмов кодирование осуществляется за счет поиска цепочек одинаковых байт?

Какова частота смены кадров в формате NTSC?

В соответствии с алгоритмом LZ77 если к текущему моменту времени закодировано t символов s_1 ,s_2 ,...,s_t , то словарь будут составлять символы:

Какой вид изображений из ниже перечисленных следует сжимать рекурсивным алгоритмом, чтобы получить наивысшую степень сжатия?

Какой из критериев оценки качества сжатого изображения имеет наивысшую чувствительность к "биению" отдельных пикселов?

Методы, базирующиеся на замене строк символов на такие коды, что их можно трактовать как индексы строк некоторого словаря, называются:

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

Какой из нижеприведенных алгоритмов разработан специально для сжатия полноцветных 24-битных или 8-битных изображений?

Какова степень сжатия фрактального алгоритма?

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

Стандарт, по которому каждому символу алфавита ставиться в соответствие 16 битов, носит название:

Почему в алгоритме сжатия JPEG использовалось арифметическое сжатие, а не сжатие по Хоффману?

Вероятность появления в контексте нового символа в технике неявного взвешивания называется: