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

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

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

Список вопросов:

# Объем информации в цифровом виде измеряется в:
# Объем данных может являться:
# Конечная последовательность цифровой информации - это:
# Какая характеристика является верной для потока цифровой информации:
# Процесс описания блока, при котором создаваемый сжатый блок содержит меньше битов, чем исходный, но по нему возможно однозначное восстановление каждого бита исходного блока называется:
# Конечная последовательность битов носит название:
# Данные, являющиеся записями значений каких-либо величин называются:
# Стандарт, по которому каждому символу алфавита ставиться в соответствие 16 битов, носит название:
# Выберите верное утверждение:
# Количество состояний у источника данных с памятью составляет:
# Бинарный источник без памяти носит название:
# Математическая модель, в которой в качестве источника данных выступает источник Маркова 1-го порядка, называется:
# При использовании модели "аналогового сигнала" с источником данных выше первого порядка (N>1), справедливы следующие утверждения:
# Коэффициент сжатия определяется как:
# Выберите верное утверждение:
# Сколькими битами в соответствии с теоремой Шеннона наиболее выгодно представлять элемент , вероятность появления которого равняется :
# При неизменном распределении вероятностей и независимости появления вероятностей элементов средняя длина кодов определяется, как:
# Средняя длина кодов, определяемая как , называется:
# Алгоритм сжатия, сопоставляющий символам входного потока, которые встречаются чаще, цепочку битов меньшей длины, а встречающимся редко - цепочку большей длины - это:
# Соответствие между буквами алфавита и некоторыми словами алфавита называется:
# Кодирование, при котором каждому слову из ставится в соответствие слово , называемое кодом слова - это:
# Обозначение схемы имеет вид:
# Как называются коды, определяемые схемой с , где - средняя длина, а - величина минимума :
# Для средней длины слова справедливы следующие утверждения:
# Лучшей степени сжатия в соответствии с каноническим алгоритмом Хаффмана соответствует величина:
# Симметричности по времени в соответствии с каноническим алгоритмом Хаффмана определяется отношением:
# Выберите верное утверждение:
# Алгоритм, в основе которого лежит представление кодируемого текста в виде дроби, называется:
# Оценка степени сжатия арифметическим алгоритмом определяется путем нахождения такого минимального числа , что длина рабочего интервала при сжатии последнего символа цепочки была бы меньше:
# Следствием каких операций в процессе арифметического кодирования является незначительная потеря точности:
# Лучшая степень сжатия в соответствии с алгоритмом арифметического кодирования определяется величиной:
# Худшая степень сжатия равная 1 характерна для:
# Выберите верное утверждение:
# Процедура, выполняющая задачу увеличения размера интервала, называется:
# Основу интервального кодирования составляет:
# Выберите ошибочное утверждение:
# Методы, базирующиеся на замене строк символов на такие коды, что их можно трактовать как индексы строк некоторого словаря, называются:
# По какому правилу строятся индексы в соответствии со словарным методом сжатия данных:
# Выберите верное утверждение:
# Разработчиками какой категории алгоритмов сжатия являются Зив и Лемпел:
# Первоначальные алгоритмы словарного сжатия, разработанный Зивом и Лемпелом во второй половине 1970-х годов, носят название:
# В какой вариации алгоритма Зива-Лемпела словарь формируется на основании уже обработанной части входного потока:
# Кто из разработчиков алгоритма LZ внес больший вклад в открытие соответствующих словарных схем (выберите один вариант):
# Какой алгоритм является самым старым среди методов LZ:
# Родоначальником категории алгоритмов "со скользящим словарем" можно считать:
# В формуле для определения длины словаря по алгоритмы LZ77 ( - длина скользящего окна), в качестве n выступает:
# В соответствии с алгоритмом LZ77 если к текущему моменту времени закодировано t символов , то словарь будут составлять символы:
# Идея какого алгоритма заключается в поиске самого длинного совпадения между строкой буфера и всеми фразами словаря:
# С помощью каких величин кодируется фраза, являющаяся результатом поиска самого длинного совпадения между строкой буфера и всеми фразами словаря:
# В соответствии с алгоритмов LZ77 описание какого объекта появляется на выходе кодера на очередном шаге:
# Выберите верное утверждение:
# Характерным свойством алгоритма LZ77 является:
# Процесс алгоритма LZ77, заключающийся в замене кода на блок символов, состоящий из фразы словаря и явно передаваемого символа - это:
# В каком временном соотношении находятся между собой процессы кодирования и декодирования алгоритмов со скользящим окном:
# Авторами какой модификации алгоритма LZ являются Сторер и Жимански:
# Характерными особенностями алгоритма LZSS являются:
# Добавление к каждому указателю и символу однобитового префикса , позволяющего различать эти объекты - это основная идея алгоритма:
# Отличительной особенностью алгоритмов группы LZ78 является:
# Что порождается на выходе кодера на каждом шаге алгоритма LZ78:
# Выберите верное утверждение:
# Отличительным преимуществом алгоритма LZ78 по сравнению с LZ77 является:
# Какое из соотношений скоростей кодирования/декодирования в общем случае характерно для алгоритма LZ78:
# Выберите ошибочное утверждение:
# Сравнение каких алгоритмов кодирования отражено на графике: [Большая Картинка]
# В словарных методах сжатия данных строки, образующие словарь, называются:
# Обратная замена индекса на соответствующую ему фразу по словарному методу - это смысл процедуры:
# Эффективность применения методов Зива-Лемпела:
# В основе отличий алгоритмов семейства LZ1 от LZ2 лежит:
# Какой из перечисленных ниже алгоритмов сжатия данных не запатентован:
# Наиболее эффективно алгоритм LZ77 позволяет сжимать:
# Источник является эргодическим, если:
# Выберите верное утверждение:
# Разработчиками концепции универсальных моделирования и кодирования являются:
# В соответствии с парадигмой, предложенной Риссаненом и Лэнгдоном, процесс сжатия данных состоит из:
# Какие компоненты входят в состав компрессора в соответствии со схемой процесса сжатия данных, изображенной на рисунке: [Большая Картинка]
# Если в процессе сжатия данных предиктором была найдена оценка вероятности появления символа как , кодировщик выполняет замещение этого символа кодом, длина которого равна:
# Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.3 p('1') = 0.7
# Выберите ошибочное утверждение:
# Какие из стратегий моделирования выделяют в зависимости от способа построения и обновления модели:
# Для какой стратегии характерно отсутствие необходимости явно передавать декодеру описание модели обработки данных:
# Какая из стратегий моделирования используется в приложениях, когда тип сжимаемых данных неизменен и заранее известен:
# Какие особенности характерны для полуадаптивного сжатия:
# Особенностью какой стратегии моделирования является изменение модели по заданному алгоритмы после сжатия каждого символа:
# За счет чего достигается однозначность декодирования в адаптивной стратегии моделирования:
# Основной идеей блочно-адаптивного моделирования является:
# Недостатками изменения модели после обработки каждого символа могут выступать:
# Выберите верное утверждение:
# Оценка вероятности появления символа в зависимости от непосредственно ему предшествующих носит название:
# Что является контекстом при ограниченном моделировании порядка 4 для символа "о" в последовательности "…тестирование…":
# Контекстом какого порядка считается пустая строка:
# Чему равно значение счетчика символа "п" для контекста "то" в обработанной строке "топтаптопурт":
# Длина контекста, соответствующая контекстной модели определяет:
# Контекстная модель, присваивающая одинаковую вероятность всем символам алфавита сжимаемого потока, имеет порядок:
# Объединения оценок вероятностей, соответствующих отдельным активным контекстам, в одну оценку носит название:
# Когда предсказание определяется статистикой контекстных моделей всех используемых порядков, говорят о:
# Выберите верное утверждение:
# Введение вспомогательного символа ухода - это идея:
# Вероятность появления в контексте нового символа в технике неявного взвешивания называется:
# Выберите верное утверждение:
# Разновидностью каких методов моделирования является алгоритм PPM:
# К особенностям алгоритма PPM относятся:
# Попытка оценки символа в алгоритме PPM начинается с КМ(N), где N - это:
# На какие условия опирается способ моделирования источника с помощью классических алгоритмов PPM:
# Установление в 0 счетчиков всех символов, которые содержатся в KM(0+1) при оценке вероятности символа в КМ порядка o < N происходит в рамках:
# Выберите ошибочное утверждение:
# Методы оценки вероятности ухода, основанные на предположениях о природе сжимаемых данных, носят название:
# Основная цель адаптивных методов оценки вероятности ухода - это:
# Выделите подходы к решению проблемы оценки вероятности ухода:
# Значение оценки вероятности ухода по методу PPMA определяется по формуле (C - общее число просмотров контекста, S - количество разных символов в контексте):
# В формуле определения оценки вероятности ухода по методу PPMC C - это:
# Вероятность появления в обрабатываемых данных символа по методам P, X, XC подчиняется:
# В рамках какого метода для нахождения оценки вероятности ухода строятся так контексты ухода, формируемые из четырех полей:
# Значения каких величин входят в состав контекста ухода по методу Z:
# Контекст ухода какого порядка наиболее точно соответствует текущей контекстной модели:
# Какие особенности характерны для изображения:
# Свойство избыточности изображений в двух измерениях означает:
# Выберите ошибочное утверждение:
# Статические растровые изображения представляют собой:
# Значение каждого пиксела у изображений с палитрой определяет:
# Палитра - это:
# Из перечисленных ниже выберите системы цветопредставления:
# Структура, полями которой являются компоненты цвета, носит название:
# Выберите верное утверждение:
# Совокупность изображений, применение к которым алгоритма архивации дает качественно одинаковые результаты - это:
# Какая степень сжатия является возможной при применении алгоритма к отдельному классу изображений:
# Для какого класса изображений характерно отсутствие плавных переходов цветов:
# Какое требование, предъявляемое к алгоритмам сжатия, является наиболее важным для таких приложений, как энциклопедии на CD-ROM?
# Для каких приложений наиболее актуальным является требование максимального короткого времени разархивации?
# Для каких приложения наиболее актуальны ассиметричные по времени алгоритмы сжатия?
# Какие особенности приложения не могут оказывать влияние на формирование алгоритма компрессии?
# В каких информационных системах находит свое применение машинная графика?
# Какая особенность характерна для изображений в геоинформационных системах?
# Какое из перечисленных ниже требований является взаимоисключающим для требования высокой степени компрессии:
# Продолжите фразу: чем выше скорость компрессии, тем…
# Связь между требованиями высокого качества изображения и высокой скорости компрессии:
# Изображение с мелким регулярным рисунком - пример "плохого" изображения для алгоритма:
# Если требуется, чтобы обеспечивалась легкость изменения размеров изображения до размеров окна активного приложения, то алгоритм сжатия должен удовлетворять требованию:
# В каких случаях алгоритм JPEG может дать неудовлетворительные результаты:
# Обеспечение возможности показать изображение низкого разрешения, использовав только начало файла - это актуальное требование для алгоритмов, применяемых:
# Если алгоритм сжатия изображения удовлетворяет требованию редактируемости, это означает, что:
# Выберите верное утверждение:
# От чего в большей степени зависит степень компрессии изображения:
# Какая характеристика определяет ресурсоемкость процессов кодирования и декодирования:
# Выберите верное утверждение:
# Продолжите фразу: сжатие в алгоритме RLE…
# В каком из нижеуказанных алгоритмов кодирование осуществляется за счет поиска цепочек одинаковых байт?
# В каком из нижеуказанных алгоритмов кодирование осуществляется за счет поиска одинаковых цепочек байт?
# Укажите верные утверждения:
# Может ли размер сжатого изображения быть больше исходного файла?
# Всегда ли размер сжатого изображения меньше размера исходного файла?
# Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используются единицы в двух старших разрядах байта?
# Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используются единицы в трех старших разрядах байта?
# Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используется единица в старшем разряде байта?
# Алгоритм RLE рассчитан на…
# Какие из ниже перечисленных видов изображения хорошо поддаются сжатию алгоритмом RLE?
# Применение какого из нижеперечисленных алгоритмов даст наилучший результат при сжатии цветной фотографии?
# Какой из алгоритмов сжатия реализован в формате PCX?
# Как ведет себя декомпрессор RLE, когда встречает байт с нулевым старшим битом? (Признаком счетчика является наличие единицы в старшем разряде)
# Как ведет себя декомпрессор RLE, когда встречает байт со значением старшего бита равным единице? (Признаком счетчика является наличие единицы в старшем разряде)
# К положительным особенностям какого алгоритма архивации можно отнести то, что этот алгоритм не требует дополнительной памяти при архивации и разархивации?
# Положительным особенностям какого алгоритма архивации можно считать чрезвычайную простоту алгоритма декомпрессии?
# Какой из ниже перечисленных алгоритмов сжатия изображения является несимметричным?
# В чем основное отличие между LZ-подобными алгоритмами?
# Какова максимальная степень сжатия при использовании алгоритма сжатия LZ?
# Каково минимальное значение подстроки для которой выгодно проводить сжатие алгоритмом LZ:
# Что используется в алгоритме LZW для представления и хранения цепочек?
# Какое действие совершается в первую очередь при кодировании алгоритмом LZW?
# Что происходит при возникновении ситуации переполнения таблицы строк в алгоритме LZW?
# В каком из нижеприведенных алгоритмов в сжатый файл необходимо сохранять таблицу строк?
# Укажите верные утверждения:
# Верно ли утверждение, что для сжатия изображения таблица строк должна сохраняться в файл?
# Сжимая какие изображения можно добиться максимальной степени сжатия, используя алгоритм LZW?
# Укажите верные утверждения:
# Какой алгоритм сжатия реализован в форматах GIF и TIFF?
# На какой класс изображений ориентирован алгоритм Хаффмана?
# На сколько увеличивается файл, сжимаемый алгоритмом Хаффмана в худшем случае?
# Какова максимальная степень сжатия при использовании алгоритма сжатия Хаффмана?
# Какой из нижеприведенных алгоритмов разработан специально для сжатия однобитных черно-белых изображений?
# Какой из нижеприведенных алгоритмов разработан специально для сжатия полноцветных 24-битных или 8-битных изображений?
# Какой из ниже перечисленных алгоритмов сжатия изображения следует выбрать для работы с факсами или отсканированными документами?
# Выберите верные утверждения:
# Что из ниже перечисленного является одной из основных проблем в алгоритмах сжатия с потерями?
# В каких случаях работы с изображением происходит потеря качества?
# По какой формуле можно вычислить среднеквадратичное отклонение значений пикселов?
# По какой формуле можно вычислить меру отношения сигнала к шуму?
# По какой формуле можно вычислить максимальное отклонение?
# Какой из критериев оценки качества сжатого изображения имеет наивысшую чувствительность к "биению" отдельных пикселов?
# Какой из критериев оценки качества сжатого изображения покажет, что изображение сильно испорчено, если увеличить его яркость хотя бы на 5%?
# Какой из критериев оценки качества изображения используют на практике чаще всего?
# Какой стандарт является стандартом де-факто для полноцветных изображений?
# Какой стандарт является наиболее популярным для хранения изображений?
# В каком формате храниться большинство фотографий и полноцветных изображений в сети Интеренет?
# Продолжите фразу: алгоритм JPEG
# Укажите верные утверждения
# Областями какого размера оперирует алгоритм сжатия JPEG?
# Какая компонента в цветовом пространстве YCrCb отвечает за яркость?
# Как еще называют цветовое пространство YCrCb?
# Какие компоненты в цветовом пространстве YCrCb отвечают за цвет?
# Какое из утверждений является верным?
# На чем основан алгоритм JPEG?
# Укажите верные утверждения
# На каком шаге алгоритма сжатия изображения JPRG, исходное изображение разбивается на матрицы?
# На каком шаге алгоритма сжатия изображения JPRG, производиться квантование?
# На каком шаге алгоритма сжатия изображения JPRG, исходное изображение переводим в новое цифровое пространство?
# В чем выражаются потери в низких частотах при больших значениях коэффициента gamma в алгоритме JPEG?
# В чем выражаются потери в высоких частотах при больших значениях коэффициента gamma в алгоритме JPEG?
# На каком шаге алгоритма происходят самые большие потери?
# Какие три координаты используются в фрактальном алгоритме архивации?
# Что называют неподвижной точкой системы IFS?
# Что называют аттрактором системы IFS?
# Каково основное ограничение, накладываемое на фрактальный алгоритм сжатия изображений?
# Какую основную задачу решают ограничения, накладываемые на фрактальный алгоритм сжатия изображений?
# Какое изображение может быть взято в качестве начального, при декомпрессии?
# Какова степень сжатия фрактального алгоритма?
# На какой класс изображений ориентирован метод фрактального сжатия?
# Какова симметричность фрактального алгоритма?
# Как на русский язык можно перевести английское название рекурсивного сжатия - wavelet?
# На чем основан рекурсивный алгоритм сжатия?
# В основе какого алгоритма сжатия лежит идея когерентных областей?
# На какой класс изображений ориентирован рекурсивный алгоритм?
# Какой алгоритм сжатия изображений идеально подошел бы для сжатия рентгеновских снимков?
# Какой вид изображений из ниже перечисленных следует сжимать рекурсивным алгоритмом, чтобы получить наивысшую степень сжатия?
# В чем выражается потеря качества изображения при использовании рекурсивного алгоритма?
# При использовании какого алгоритма может наблюдаться распад изображения на блоки 8х8 пикселов?
# В чем заключается основная идея рекурсивного алгоритма?
# Какова степень сжатия рекурсивного алгоритма?
# Укажите, какому из ниже приведенных алгоритмов сжатия изображения соответствует следующая степень сжатия: от 2 до 100?
# Укажите, какому из ниже приведенных алгоритмов сжатия изображения соответствует следующая степень сжатия: от 2 до 200?
# Какова симметричность рекурсивного алгоритма?
# Блоками какого размера оперирует рекурсивный алгоритм?
# Укажите верные утверждения:
# В чем заключается основное отличие алгоритма кодирования JPEG от алгоритма JPEG-2000?
# Какой из ниже приведенных алгоритмов сжатия изображений поддерживает кодирование отдельных областей с лучшим качеством?
# Какой основной алгоритм сжатия используется в формате JPEG-2000?
# Какое сжатие используется в алгоритме JPEG?
# Какое сжатие используется в алгоритме JPEG-2000?
# Почему в алгоритме сжатия JPEG использовалось арифметическое сжатие, а не сжатие по Хоффману?
# В каком из нижеследующих форматов имеется поддержка сжатия без потерь?
# В каких изображениях полезно сжатие без потерь информации?
# Верно ли, что алгоритм JPEG-2000 использует сжатие без потерь?
# Какой формат подойдет для сжатия однобитовых изображений?
# Какой формат поддерживает прозрачность?
# В каком из ниже приведенных форматов, для прозрачности используется отдельный канал?
# Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?
# Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?
# Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?
# Укажите верные утверждения:
# В каких случаях оправдано применение сжатия с использованием областей повышенного качества заданных интерактивно?
# Какова сфера применения сжатия с использованием областей повышенного качества заданных интерактивно?
# В каких из ниже приведенных форматах используется алгоритм RLE?
# Какие из ниже перечисленных алгоритмов сжатия используется в формате TIFF 6.0?
# Какова причина того, что один и тот же файл, сохраняемый в одном и томже формате, но разными программами может иметь разный размер?
# Укажите, в каком из следующих форматов используется разрешение 176х144?
# Укажите, в каком из следующих форматов используется разрешение 352х288?
# Какое разрешение используется в формате QCIF?
# Какова частота смены кадров в формате PAL?
# Какова частота смены кадров в формате SECAM?
# Какова частота смены кадров в формате NTSC?
# Укажите те причины из нижеследующих, которые приводят к уменьшению степени сжатия видио?
# Какие из нижеследующих требований к алгоритмам сжатия видео не приводят к уменьшению степени сжатия?
# В чем заключается основная идея рекурсивного алгоритма?
# Какие из перечисленных ниже приложений относятся к асимметричным?
# Какие из перечисленных ниже приложений относятся к симметричным?
# К каким типам приложений использующих видео-компрессию относятся фильмы?
# Чем занималась группа MPEG-Video работавшая в составе группы MPEG?
# Чем занималась группа MPEG-Audio работавшая в составе группы MPEG?
# Чем занималась группа MPEG-System работавшая в составе группы MPEG?
# Какой из ниже следующих форматов ориентирован на передачу видео по телефонным линиям (видеотелефония)?
# Работа над каким из форматов MPEG была прекращена и не доведена до конца?
# В каком году была завершена работа над стандартом MPEG-1?
# Какие из типов кадров в формате MPEG используются только при быстром поиске?
# Каким образом сжимаются B-кадры?
# Какие кадры сжимаются с использованием ссылки на одно изображение?
# Какие кадры обеспечивают наивысшую степень сжатия изображения?
# Укажите, каким образом следует кодировать видео поток, передаваемый через канал подверженный помехам?
# Укажите, каким образом следует кодировать видео поток, для получения максимальной степени сжатия?
# Что является основой технологии сжатия видео в формате MPEG?
# Укажите верную последовательность шагов алгоритма компрессии видео изображения в формате MPEG.
# Укажите верную последовательность шагов алгоритма декомпрессии видео изображения в формате MPEG.
# Что бы Вы отнесли к основным плюсам алгоритма Motion-JPEG?
# Что бы Вы отнесли к основным минусам алгоритма Motion-JPEG?
# Какой из нижеследующих алгоритмов сжатия видео обеспечивает видеоряд произвольного разрешения?
# Сколько типов кадров используется в формате H.261?
# Какому типу кадров MPEG соответствует INTER кадр H.261?
# Какому типу кадров MPEG соответствует INTRA кадр H.261?
# Какой из ниже приведенных форматов поддерживает звуковой стандарт Dolby Digital 5.1?
# Как ведет себя алгоритм MPEG-4 с накладываемыми поверх видео объектами (титрами например)?
# Назовите наиболее сильный недостаток алгоритма кодирования видео MPEG-4?