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

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

Правильные ответы выделены зелёным цветом.
Все ответы: Курс лекций нацелен на ознакомление слушателей с основными понятиями и принципами, которые используются в сжатии и обработке различных цифровых данных.
Смотрите также:
Алгоритмы и дискретные структуры
Объем информации в цифровом виде измеряется в:
(1) байтах
(2) блоках
(3) битах
Методы, базирующиеся на замене строк символов на такие коды, что их можно трактовать как индексы строк некоторого словаря, называются:
(1) словарными
(2) арифметическими
(3) каноническими
(4) алфавитными
Разработчиками концепции универсальных моделирования и кодирования являются:
(1) Шеннон и Хаффман
(2) Риссанен и Лэнгдон
(3) Зив и Лемпел
Значение оценки вероятности ухода по методу PPMA определяется по формуле (C - общее число просмотров контекста, S - количество разных символов в контексте):
(1) math
(2) math
(3) math
Продолжите фразу: сжатие в алгоритме RLE…
(1) осуществляется за счет поиска одинаковых байт
(2) осуществляется за счет одинаковых цепочек байт
(3) осуществляется за счет разбиения изображения на битовые плоскости
Выберите верные утверждения:
(1) в алгоритмах с потерями качества можно задавать степень сжатия и степень потерь качества
(2) в алгоритмах с потерями качества можно задавать только степень сжатия
(3) в алгоритмах с потерями качества можно задавать только степень потери качества
Как на русский язык можно перевести английское название рекурсивного сжатия - wavelet?
(1) волновое сжатие
(2) сжатие с использованием всплесков
(3) как вэйвлет-сжатие
Укажите, в каком из следующих форматов используется разрешение 176х144?
(1) PAL
(2) SECAM
(3) NTSC
(4) CIF
(5) QCIF
Какая характеристика является верной для потока цифровой информации:
(1) доступ к цифровой информации осуществляется последовательно
(2) доступ к цифровой информации осуществляется произвольно
(3) границы последовательности информации не определены
Разработчиками какой категории алгоритмов сжатия являются Зив и Лемпел:
(1) алгоритмы контекстного моделирования
(2) алгоритмы словарного сжатия
(3) алгоритмы интервального сжатия
Если в процессе сжатия данных предиктором была найдена оценка вероятности появления символа math как math, кодировщик выполняет замещение этого символа кодом, длина которого равна:
(1) math
(2) math
(3) math
В рамках какого метода для нахождения оценки вероятности ухода строятся так контексты ухода, формируемые из четырех полей:
(1) метод Z
(2) метод PPMA
(3) PPVC
Укажите верные утверждения:
(1) сжатие в алгоритме RLE осуществляется за счет одинаковых цепочек байт
(2) в алгоритме RLE одинаковые цепочки байт заменяются на пары: <счетчик повторений, значение>
(3) сжатие в алгоритме RLE осуществляется за счет цепочек одинаковых байт
По какой формуле можно вычислить среднеквадратичное отклонение значений пикселов?
(1) math
(2) math
(3) math
На какой класс изображений ориентирован рекурсивный алгоритм?
(1) на полноцветные 24 битные изображения, фотографии
(2) на цветные и черно-белые изображения с плавными переходами
(3) на монохромные изображения
(4) на отсканированные документы, факсы
Какова частота смены кадров в формате PAL?
(1) 5 кадров в секунду
(2) 25 кадров в секунду
(3) 30 кадров в секунду
Данные, являющиеся записями значений каких-либо величин называются:
(1) количественными
(2) качественными
(3) аналоговыми
Кто из разработчиков алгоритма LZ внес больший вклад в открытие соответствующих словарных схем (выберите один вариант):
(1) Зив
(2) Лемпел
(3) Белл
Какие из стратегий моделирования выделяют в зависимости от способа построения и обновления модели:
(1) статическое
(2) полуадаптивное
(3) адаптивное
(4) блочно-адаптивное
(5) интервальное
Какие особенности характерны для изображения:
(1) изображения как правило требуют для хранения гораздо большего объема памяти, чем текст
(2) изображения обладают избыточностью в 2-х измерениях
(3) алгоритмы, применяемые для их сжатия, могут быть с успехом применены к другим видам данных
Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используются единицы в двух старших разрядах байта?
(1) 32
(2) 64
(3) 128
Какой из критериев оценки качества сжатого изображения имеет наивысшую чувствительность к "биению" отдельных пикселов?
(1) меру отношения сигнала к шуму
(2) максимальное отклонение
(3) среднеквадратичное отклонение значений пикселов
В чем выражается потеря качества изображения при использовании рекурсивного алгоритма?
(1) изображение распадается на блоки 8х8 пикселов
(2) изображение становиться размытым, теряется яркость
(3) на резких границах проявляется "лестничный эффект"
Укажите те причины из нижеследующих, которые приводят к уменьшению степени сжатия видио?
(1) произвольный доступ
(2) быстрый поиск вперед/назад
(3) показ кадров фильма в обратном направлении
Количество состояний у источника данных с памятью составляет:
(1) 1
(2) 2
(3) множество
В формуле math для определения длины словаря по алгоритмы LZ77 (math - длина скользящего окна), в качестве n выступает:
(1) длина буфера предварительного просмотра
(2) длина входного потока данных
(3) длина последовательности закодированных символов
Какие особенности характерны для полуадаптивного сжатия:
(1) отсутствие необходимости обязательно передавать декодеру описание модели обработки данных
(2) в качестве описания использованной модели может передаваться ее порядковый номер (если она известна как кодеру, так и декодеру) или параметры ее настройки
(3) для любых обрабатываемых данных используется одна и та же модель
Статические растровые изображения представляют собой:
(1) двумерный массив чисел
(2) трехмерный массив чисел
(3) многомерный массив чисел
Алгоритм RLE рассчитан на…
(1) деловую графику
(2) изображения с большими областями повторяющегося цвета
(3) цветные изображения
(4) фотографии
Какой стандарт является стандартом де-факто для полноцветных изображений?
(1) JPEG
(2) TIFF
(3) BMP
Какова степень сжатия рекурсивного алгоритма?
(1) от 2 до 100
(2) от 2 до 200
(3) от 2 до 2000
Какие из перечисленных ниже приложений относятся к асимметричным?
(1) фильмы
(2) игры
(3) видеоконференции
(4) программное обеспечение для редактирования видео
При использовании модели "аналогового сигнала" с источником данных выше первого порядка (N>1), справедливы следующие утверждения:
(1) при малых N эффективность сжатия неизменна или незначительно лучше
(2) при существенном увеличении N эффективность резко уменьшается
(3) при существенном увеличении N эффективность резко повышается
С помощью каких величин кодируется фраза, являющаяся результатом поиска самого длинного совпадения между строкой буфера и всеми фразами словаря:
(1) смещения (offset) от начала буфера, i
(2) длины соответствия, или совпадения (match length), j
(3) длины последовательности закодированных символов, W
Основной идеей блочно-адаптивного моделирования является:
(1) обновление модели выполняется после обработки группы символов
(2) обновление модели выполняется после сжатия каждого символа
(3) адаптация модели к особенностям сжимаемых данных производиться единовременно
Из перечисленных ниже выберите системы цветопредставления:
(1) RGB
(2) XYZccir60-1
(3) CMYK
Какой из алгоритмов сжатия реализован в формате PCX?
(1) RLE
(2) LZW
(3) JPEG
Продолжите фразу: алгоритм JPEG
(1) оперирует областями 8х8, на которых яркость и цвет меняются сравнительно плавно
(2) оперирует областями 4х4, на которых яркость и цвет меняются сравнительно плавно
(3) оперирует областями 10х10, на которых яркость и цвет меняются сравнительно плавно
Какова симметричность рекурсивного алгоритма?
(1) ~1.5
(2) ~1
(3) 1
Чем занималась группа MPEG-Video работавшая в составе группы MPEG?
(1) сжатие видеосигнала в поток со скоростью до 1,5 Мбит/сек
(2) сжатие звука до 64, 128 или 192 Кбит/сек на канал
(3) синхронизация видео и аудио потоков
Сколькими битами в соответствии с теоремой Шеннона наиболее выгодно представлять элемент math, вероятность появления которого равняется math:
(1) math
(2) math
(3) math
Характерным свойством алгоритма LZ77 является:
(1) очень высокая скорость кодирования
(2) очень высокая скорость декодирования
(3) очень высокая эффективность сжатия
Оценка вероятности появления символа в зависимости от непосредственно ему предшествующих носит название:
(1) контекстного моделирования
(2) словарного моделирования
(3) интервального моделирования
Совокупность изображений, применение к которым алгоритма архивации дает качественно одинаковые результаты - это:
(1) класс изображений
(2) плоскость изображений
(3) вид изображений
К положительным особенностям какого алгоритма архивации можно отнести то, что этот алгоритм не требует дополнительной памяти при архивации и разархивации?
(1) RLE
(2) LZ
(3) LZW
Какая компонента в цветовом пространстве YCrCb отвечает за яркость?
(1) Y
(2) Cr
(3) Cb
В чем заключается основное отличие алгоритма кодирования JPEG от алгоритма JPEG-2000?
(1) алгоритмы разрабатывались разными группами экспертов
(2) алгоритм JPEG-2000 дает лучшее качество изображения при сильной степени сжатия
(3) алгоритм JPEG дает лучшее качество изображения при сильной степени сжатия
Какой из ниже следующих форматов ориентирован на передачу видео по телефонным линиям (видеотелефония)?
(1) MPEG-1
(2) MPEG-2
(3) MPEG-3
(4) MPEG-2
(5) px64
Алгоритм сжатия, сопоставляющий символам входного потока, которые встречаются чаще, цепочку битов меньшей длины, а встречающимся редко - цепочку большей длины - это:
(1) алгоритм Шеннона
(2) алгоритм Маркова
(3) канонический алгоритм Хаффмана
Авторами какой модификации алгоритма LZ являются Сторер и Жимански:
(1) LZ77
(2) LZB
(3) LZSS
Чему равно значение счетчика символа "п" для контекста "то" в обработанной строке "топтаптопурт":
(1) 1
(2) 2
(3) 3
Какое требование, предъявляемое к алгоритмам сжатия, является наиболее важным для таких приложений, как энциклопедии на CD-ROM?
(1) максимальное сокращение времени архивации
(2) максимальное сокращение времени разархивации
(3) высокая степень сжатия
В чем основное отличие между LZ-подобными алгоритмами?
(1) в разработчиках принимавших участие в создании алгоритма
(2) в методе поиска повторяющихся цепочек
(3) в размере счетчика повторяющихся цепочек
Какое из утверждений является верным?
(1) человеческий глаз менее чувствителен к яркости, чем к цвету
(2) человеческий глаз менее чувствителен к цвету, чем к яркости
Какое сжатие используется в алгоритме JPEG?
(1) арифметическое сжатие
(2) алгоритм сжатия Хаффмана
(3) алгоритм сжатия Шеннона-Фано
Какие из типов кадров в формате MPEG используются только при быстром поиске?
(1) I-кадры
(2) P-кадры
(3) B-кадры
(4) DC-кадры
Обозначение схемы имеет вид:
(1) math
(2) math
(3) math
Отличительной особенностью алгоритмов группы LZ78 является:
(1) использование скользящего окна
(2) помещение в словарь всех встречающихся при кодирование строк
(3) отсутствие в словаре одинаковых фраз
Объединения оценок вероятностей, соответствующих отдельным активным контекстам, в одну оценку носит название:
(1) смешивание
(2) моделирование
(3) буферизация
Какие особенности приложения не могут оказывать влияние на формирование алгоритма компрессии?
(1) необходимость выборки лишь части изображения по требованию
(2) необходимость масштабирования
(3) преобладание размытых участков в изображении
(4) ничего из перечисленного
Что используется в алгоритме LZW для представления и хранения цепочек?
(1) картеж
(2) дерево
(3) вектор
На каком шаге алгоритма сжатия изображения JPRG, исходное изображение разбивается на матрицы?
(1) на первом
(2) на втором
(3) на третьем
(4) на четвертом
В каком из нижеследующих форматов имеется поддержка сжатия без потерь?
(1) в формате JPEG
(2) такой поддержки нет ни у одного из этих форматов
(3) в формате JPEG-2000
Какие кадры обеспечивают наивысшую степень сжатия изображения?
(1) I-кадры
(2) P-кадры
(3) B-кадры
Лучшей степени сжатия в соответствии с каноническим алгоритмом Хаффмана соответствует величина:
(1) 8
(2) 9
(3) 1.5
(4) 6
Отличительным преимуществом алгоритма LZ78 по сравнению с LZ77 является:
(1) более высокая скорость декодирования
(2) более высокая скорость кодирования
(3) более высокая эффективность сжатия
Введение вспомогательного символа ухода - это идея:
(1) техники частичного смешивания
(2) контекстного моделирования
(3) техники неявного взвешивания
Какое из перечисленных ниже требований является взаимоисключающим для требования высокой степени компрессии:
(1) высокое качество изображений
(2) высокая скорость компрессии
(3) высокая скорость декомпрессии
В каком из нижеприведенных алгоритмов в сжатый файл необходимо сохранять таблицу строк?
(1) RLE
(2) LZW
(3) LZ
В чем выражаются потери в низких частотах при больших значениях коэффициента gamma в алгоритме JPEG?
(1) изображение распадется на квадраты nхn
(2) проявляется эффект Гиббса
(3) изображение становиться монохромным
Какой формат подойдет для сжатия однобитовых изображений?
(1) JPEG-2000
(2) JPEG
(3) GIF
Что является основой технологии сжатия видео в формате MPEG?
(1) уменьшение избыточности видеоинформации, основанное на том, что соседние кадры, как правило, отличаются не сильно
(2) сжатие отдельных изображений
(3) технология MPEG представляет собой синтез обоих вышеописанных приемов
Алгоритм, в основе которого лежит представление кодируемого текста в виде дроби, называется:
(1) арифметическое сжатие
(2) интервальное сжатие
(3) сжатие Хаффмана
Сравнение каких алгоритмов кодирования отражено на графике: files
(1) оптимального кодирования и кодирования по методу Хаффмана
(2) оптимального кодирования и интервального кодирования
(3) оптимального кодирования и кодирования по методу LZ
Разновидностью каких методов моделирования является алгоритм PPM:
(1) адаптивных
(2) статических
(3) блочно-адаптивных
Изображение с мелким регулярным рисунком - пример "плохого" изображения для алгоритма:
(1) JPEG
(2) BMP
(3) LZW
Сжимая какие изображения можно добиться максимальной степени сжатия, используя алгоритм LZW?
(1) фотографии, цветные изображения
(2) одноцветные изображения размером кратным примерно 7 Мб
(3) одноцветные изображения размером кратным примерно 2 Мб
Какие три координаты используются в фрактальном алгоритме архивации?
(1) х координата, у координата, яркость
(2) х координата, у координата, цвет
(3) х координата, у координата, контрастность
Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?
(1) сдвиг по яркости, переход в цветовое пространство YUV, дискретное вэйвлет-преобразование
(2) сдвиг по яркости, дискретное вэйвлет-преобразование, переход в цветовое пространство YUV
(3) переход в цветовое пространство YUV, дискретное вэйвлет-преобразование, сдвиг по яркости
Что бы Вы отнесли к основным плюсам алгоритма Motion-JPEG?
(1) быстрый произвольный доступ к видеоряду
(2) высокая степень сжатия
(3) низкая стоимость аппаратной реализации
Лучшая степень сжатия в соответствии с алгоритмом арифметического кодирования определяется величиной:
(1) 16
(2) 8
(3) 1
Эффективность применения методов Зива-Лемпела:
(1) не зависит от модели источника данных
(2) достигается, когда статистические характеристики обрабатываемых данных соответствуют модели источника с памятью
(3) достигается, когда статистические характеристики обрабатываемых данных соответствуют модели источника без памяти
На какие условия опирается способ моделирования источника с помощью классических алгоритмов PPM:
(1) источник является марковским с порядком N
(2) источник является источником Бернулли
(3) чем ближе располагается один из символов контекста к текущему символу, тем больше корреляция между ними
Обеспечение возможности показать изображение низкого разрешения, использовав только начало файла - это актуальное требование для алгоритмов, применяемых:
(1) для сжатия изображений в сетевых приложениях
(2) к фотореалистичным изображениям
(3) к деловой графике
На какой класс изображений ориентирован алгоритм Хаффмана?
(1) двуцветные черно-белые изображения, в которых преобладают большие пространства, заполненные белым цветом
(2) одноцветные изображения размером кратным примерно 7 Мб
(3) изображения с небольшим количеством цветов: деловую и научную графику
Каково основное ограничение, накладываемое на фрактальный алгоритм сжатия изображений?
(1) размер изображения не должен превышать 512х512
(2) все области должны являться квадратами
(3) можно сжимать только черно-белые изображения
Укажите верные утверждения:
(1) при достижении максимального сжатия изображения, дальнейшее сжатие невозможно
(2) при достижении максимального сжатия изображения, дальнейшее сжатие возможно за счет изменения качества разных участков изображения
(3) в настоящий момент ни один алгоритм сжатия не может распознать положение наиболее важных для человека областей изображения
(4) в алгоритме сжатия JPEG-2000 в полной мере реализован механизм поиска положений наиболее важных для человека областей изображения
Сколько типов кадров используется в формате H.261?
(1) 2
(2) 3
(3) 4
Процедура, выполняющая задачу увеличения размера интервала, называется:
(1) переносом
(2) расширением
(3) нормализацией
Наиболее эффективно алгоритм LZ77 позволяет сжимать:
(1) длинные последовательности
(2) короткие последовательности
(3) последовательности любой длины
Методы оценки вероятности ухода, основанные на предположениях о природе сжимаемых данных, носят название:
(1) априорных
(2) статистических
(3) последовательности любой длины
От чего в большей степени зависит степень компрессии изображения:
(1) от класса сжимаемого изображения
(2) от платформы, на которой реализован алгоритм
(3) от возможности использования в вычислениях алгоритма технологий нижнего уровня
Какой из нижеприведенных алгоритмов разработан специально для сжатия однобитных черно-белых изображений?
(1) JBIG
(2) JPEG
(3) GIF
Какова степень сжатия фрактального алгоритма?
(1) от 2 до 2000
(2) от 10 до 100
(3) от 4 до 1024
В каких из ниже приведенных форматах используется алгоритм RLE?
(1) TIFF
(2) BMP
(3) PCX
Какой из ниже приведенных форматов поддерживает звуковой стандарт Dolby Digital 5.1?
(1) MPEG-1
(2) MPEG-2
(3) Motion-JPEG
Объем данных может являться:
(1) только целым числом
(2) только рациональным числом
(3) как целым, так и рациональным числом
По какому правилу строятся индексы в соответствии со словарным методом сжатия данных:
(1) длина индекса короткой фразы должна быть меньше длины индекса длинной фразы
(2) длина индекса длинной фразы должна быть меньше длины индекса короткой фразы
(3) индексы короткой и длинной фразы должны быть одинаковой длины
В соответствии с парадигмой, предложенной Риссаненом и Лэнгдоном, процесс сжатия данных состоит из:
(1) последовательно выполняющихся этапов: 1 - моделирования, 2 - кодирования
(2) последовательно выполняющихся этапов: 1 - кодирования, 2 - моделирования
(3) параллельно выполняющихся этапов моделирования и кодирования
В формуле определения оценки вероятности ухода по методу PPMC math C - это:
(1) общее число просмотров контекста
(2) количество разных символов в контексте
(3) количество одинаковых символов в контексте
В каком из нижеуказанных алгоритмов кодирование осуществляется за счет поиска цепочек одинаковых байт?
(1) CCITT GROUP 3
(2) RLE
(3) LZ
(4) LZW
Что из ниже перечисленного является одной из основных проблем в алгоритмах сжатия с потерями?
(1) поиск оптимального сочетания степени сжатия и степени потери качества
(2) до сих пор не найден адекватный критерий оценки потерь качества изображения
(3) на данный момент в алгоритмах сжатия с потерями решены все существовавшие проблемы
На чем основан рекурсивный алгоритм сжатия?
(1) на преобразовании Фурье
(2) на идеи использования когерентности областей
(3) на дискретном косинусоидальном преобразовании
Укажите, в каком из следующих форматов используется разрешение 352х288?
(1) PAL
(2) SECAM
(3) NTSC
(4) CIF
(5) QCIF
Процесс описания блока, при котором создаваемый сжатый блок содержит меньше битов, чем исходный, но по нему возможно однозначное восстановление каждого бита исходного блока называется:
(1) компрессией
(2) упаковкой
(3) декодированием
(4) сжатием
Первоначальные алгоритмы словарного сжатия, разработанный Зивом и Лемпелом во второй половине 1970-х годов, носят название:
(1) LZ и LZ77
(2) LZ77 и LZ78
(3) LZ7 и LZ8
Чему равна энтропия H источника, если вероятности генерации символов следующие: p('0') = 0.3 p('1') = 0.7
(1) 0,971 бита
(2) 0,881 бита
(3) 0,776 бита
Значения каких величин входят в состав контекста ухода по методу Z:
(1) последние четыре символа PPM-контекста
(2) порядок PPM-контекста
(3) количество уходов
(4) количество успешных оценок в соответствующей КМ
Может ли размер сжатого изображения быть больше исходного файла?
(1) да, может
(2) да, но только при сжатии цветной фотографии
(3) нет, никогда
По какой формуле можно вычислить меру отношения сигнала к шуму?
(1) math
(2) math
(3) math
Какой алгоритм сжатия изображений идеально подошел бы для сжатия рентгеновских снимков?
(1) фрактальный алгоритм
(2) JPEG
(3) рекурсивный алгоритм
Какова частота смены кадров в формате SECAM?
(1) 5 кадров в секунду
(2) 30 кадров в секунду
(3) 25 кадров в секунду
Стандарт, по которому каждому символу алфавита ставиться в соответствие 16 битов, носит название:
(1) ASCII
(2) Unicode
(3) оба ответа неверны
Какой алгоритм является самым старым среди методов LZ:
(1) LZB
(2) LZ77
(3) LZ78
Для какой стратегии характерно отсутствие необходимости явно передавать декодеру описание модели обработки данных:
(1) статистическая
(2) адаптивная
(3) блочно-адаптивная
Свойство избыточности изображений в двух измерениях означает:
(1) соседние точки, как по горизонтали, так и по вертикали, в изображении близки по цвету
(2) один пиксел изображения характеризуется как минимум двумя параметрами
(3) нет верного ответа
Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используются единицы в трех старших разрядах байта?
(1) 32
(2) 64
(3) 128
Какой из критериев оценки качества сжатого изображения покажет, что изображение сильно испорчено, если увеличить его яркость хотя бы на 5%?
(1) среднеквадратичное отклонение значений пикселов
(2) максимальное отклонение
(3) меру отношения сигнала к шуму
При использовании какого алгоритма может наблюдаться распад изображения на блоки 8х8 пикселов?
(1) при использовании рекурсивного алгоритма
(2) при использовании JPEG
(3) при использовании фрактального алгоритма
Какие из нижеследующих требований к алгоритмам сжатия видео не приводят к уменьшению степени сжатия?
(1) произвольный доступ
(2) быстрый поиск вперед/назад
(3) показ кадров фильма в обратном направлении
Бинарный источник без памяти носит название:
(1) "аналоговый сигнал"
(2) источник Бернулли
(3) источник Маркова
В соответствии с алгоритмом LZ77 если к текущему моменту времени закодировано t символов math , то словарь будут составлять символы:
(1) math
(2) math
(3) ничего из перечисленного
Особенностью какой стратегии моделирования является изменение модели по заданному алгоритмы после сжатия каждого символа:
(1) статистической
(2) адаптивной
(3) полуадаптивной
(4) блочно-адаптивной
Значение каждого пиксела у изображений с палитрой определяет:
(1) индекс в палитре
(2) яркость точки
(3) прозрачность точки
Какие из ниже перечисленных видов изображения хорошо поддаются сжатию алгоритмом RLE?
(1) сканированные копии документов
(2) цветные фотографии
(3) черно-белые фотографии
Какой стандарт является наиболее популярным для хранения изображений?
(1) JPEG
(2) TIFF
(3) BMP
Укажите, какому из ниже приведенных алгоритмов сжатия изображения соответствует следующая степень сжатия: от 2 до 100?
(1) фрактальный алгоритм
(2) рекурсивный алгоритм
(3) JPEG
(4) среди выше перечисленных вариантов нет верного ответа
Какие из перечисленных ниже приложений относятся к симметричным?
(1) фильмы
(2) игры
(3) видеоконференции
(4) программное обеспечение для редактирования видео
Коэффициент сжатия определяется как:
(1) отношение длины несжатых данных к длине соответствующих им сжатых данных
(2) отношение длины сжатых данных к длине соответствующих им несжатых
(3) отношение 1 к объему памяти, необходимому для сжатия
В соответствии с алгоритмов LZ77 описание какого объекта появляется на выходе кодера на очередном шаге:
(1) смещение от начала буфера i
(2) длина совпадения j
(3) литерал s
Недостатками изменения модели после обработки каждого символа могут выступать:
(1) снижение эффективности сжатия обрабатываемых данных
(2) большие расходы памяти для хранения структур данных, обеспечивающих быструю модификацию модели
(3) большие вычислительные расходы на обновление
Структура, полями которой являются компоненты цвета, носит название:
(1) системы цветопредставления
(2) палитры
(3) цветовой плоскости
Как ведет себя декомпрессор RLE, когда встречает байт с нулевым старшим битом? (Признаком счетчика является наличие единицы в старшем разряде)
(1) принимает значение оставшихся семи бит за количество повторений следующего байта
(2) пропускает этот байт
(3) отправляет этот байт на вывод
Укажите верные утверждения
(1) алгоритм JPEG оперирует областями 4х4, на которых яркость и цвет меняются сравнительно плавно
(2) алгоритм JPEG оперирует областями 8х8, на которых контрастность и цвет меняются сравнительно плавно
(3) алгоритм JPEG оперирует областями 8х8, на которых яркость и цвет меняются сравнительно плавно
Блоками какого размера оперирует рекурсивный алгоритм?
(1) 8х8
(2) 5х5
(3) в отличие от JPEG и фрактального алгоритма данный метод не оперирует блоками
Чем занималась группа MPEG-Audio работавшая в составе группы MPEG?
(1) сжатие видеосигнала в поток со скоростью до 1,5 Мбит/сек
(2) синхронизация видео и аудио потоков
(3) сжатие звука до 64, 128 или 192 Кбит/сек на канал
При неизменном распределении вероятностей и независимости появления вероятностей элементов средняя длина кодов определяется, как:
(1) math
(2) math
(3) math
Процесс алгоритма LZ77, заключающийся в замене кода на блок символов, состоящий из фразы словаря и явно передаваемого символа - это:
(1) кодирование
(2) декодирование
(3) буферизация
Что является контекстом при ограниченном моделировании порядка 4 для символа "о" в последовательности "…тестирование…":
(1) "тестир"
(2) "стир"
(3) "тест"
Какая степень сжатия является возможной при применении алгоритма к отдельному классу изображений:
(1) 1:1
(2) 2:1
(3) 1:2
Положительным особенностям какого алгоритма архивации можно считать чрезвычайную простоту алгоритма декомпрессии?
(1) RLE
(2) LZ
(3) LZW
Как еще называют цветовое пространство YCrCb?
(1) YUV
(2) RGB
(3) CMYK
Какой из ниже приведенных алгоритмов сжатия изображений поддерживает кодирование отдельных областей с лучшим качеством?
(1) JPEG-2000
(2) JPEG
(3) фрактальный алгоритм
(4) рекурсивный алгоритм
Работа над каким из форматов MPEG была прекращена и не доведена до конца?
(1) MPEG-1
(2) MPEG-2
(3) MPEG-3
(4) MPEG-2
Соответствие между буквами алфавита и некоторыми словами алфавита называется:
(1) кодирование
(2) схема
(3) таблица
Характерными особенностями алгоритма LZSS являются:
(1) сочетание в выходной последовательности символов и указателей
(2) регулярная передача одного символа в прямом виде на каждом шаге
(3) нет верного ответа
Длина контекста, соответствующая контекстной модели определяет:
(1) порядок контекстной модели
(2) степень контекстной модели
(3) сложность контекстной модели
Для каких приложений наиболее актуальным является требование максимального короткого времени разархивации?
(1) справочники на CD-ROM
(2) издательские системы, например, готовящие качественные публикации (журналы)
(3) WEB-страница, насыщенная графическими изображениями
Какова максимальная степень сжатия при использовании алгоритма сжатия LZ?
(1) 8192
(2) 213
(3) 64
На чем основан алгоритм JPEG?
(1) на преобразовании Фурье
(2) на дискретном косинусоидальном преобразовании
(3) оба варианта не верны
Какое сжатие используется в алгоритме JPEG-2000?
(1) алгоритм сжатия Хаффмана
(2) арифметическое сжатие
(3) алгоритм сжатия Шеннона-Фано
Каким образом сжимаются B-кадры?
(1) сжимаются независимо от других кадров
(2) сжимаются с использованием ссылки на два изображения
(3) сжимаются с использованием ссылки на одно изображение
Как называются коды, определяемые схемой math с math, где math - средняя длина, а math - величина минимума math:
(1) коды Шеннона
(2) коды Хаффмана
(3) коды с минимальной избыточностью
Что порождается на выходе кодера на каждом шаге алгоритма LZ78:
(1) смещение от начала буфера i
(2) только последовательность кодов фраз
(3) смещение от начала буфера i и литерал s
Когда предсказание определяется статистикой контекстных моделей всех используемых порядков, говорят о:
(1) полном смешивании
(2) полной буферизации
(3) частичном смешивании
В каких информационных системах находит свое применение машинная графика?
(1) геоинформационные системы
(2) электронные картотеки
(3) системы ультразвуковой и рентгеновской диагностики
Какое действие совершается в первую очередь при кодировании алгоритмом LZW?
(1) таблица строк инициализируется таким образом, чтобы она содержала все возможные строки, состоящие из одного символа
(2) таблица строк инициализируется таким образом, чтобы исходные значения стали равными нулю
(3) строится дерево всех возможных строк данного алфавита
На каком шаге алгоритма сжатия изображения JPRG, производиться квантование?
(1) на первом
(2) на втором
(3) на третьем
(4) на четвертом
В каких изображениях полезно сжатие без потерь информации?
(1) в фотографиях
(2) в полиграфии, для распознавания текста
(3) в медицинских изображениях
Укажите, каким образом следует кодировать видео поток, передаваемый через канал подверженный помехам?
(1) необходимо увеличить частоту появления P-кадров
(2) необходимо увеличить частоту появления B-кадров
(3) необходимо увеличить частоту появления I-кадров
Симметричности по времени в соответствии с каноническим алгоритмом Хаффмана определяется отношением:
(1) 1:1
(2) 1:3
(3) 2:1
(4) 3:1
Какое из соотношений скоростей кодирования/декодирования в общем случае характерно для алгоритма LZ78:
(1) 1:1
(2) 3:1
(3) 3:2
Вероятность появления в контексте нового символа в технике неявного взвешивания называется:
(1) вероятность ухода
(2) вероятность потери
(3) контекстная вероятность
Продолжите фразу: чем выше скорость компрессии, тем…
(1) выше степень компрессии
(2) выше качество изображения
(3) ниже степень компрессии
(4) ниже качество изображения
Укажите верные утверждения:
(1) особенность алгоритма LZW заключается в том, что для декомпрессии не надо сохранять таблицу строк в файл для распаковки
(2) для сжатия файла алгоритмом RLE необходимо в файл добавлять таблицу строк
(3) для сжатия файла алгоритмом LZW необходимо в файл добавлять таблицу строк
В чем выражаются потери в высоких частотах при больших значениях коэффициента gamma в алгоритме JPEG?
(1) проявляется эффект Гиббса
(2) изображение распадется на квадраты nхn
(3) изображение становиться монохромным
Какой формат поддерживает прозрачность?
(1) JPEG-2000
(2) JPEG
(3) GIF
Укажите верную последовательность шагов алгоритма компрессии видео изображения в формате MPEG.
(1) подготовка макроблоков, квантование, зигзаг-сканирование
(2) квантование, зигзаг-сканирование, подготовка макроблоков
(3) зигзаг-сканирование, групповое кодирование, кодирование Хаффмана
Оценка степени сжатия арифметическим алгоритмом определяется путем нахождения такого минимального числа math , что длина рабочего интервала при сжатии последнего символа цепочки была бы меньше:
(1) math
(2) math
(3) math
В словарных методах сжатия данных строки, образующие словарь, называются:
(1) блоками
(2) фразами
(3) словарными последовательностями
К особенностям алгоритма PPM относятся:
(1) использование неявного взвешивания оценок
(2) на каждом шаге механизмы обновления модели кодера и декодера идентичны
(3) использование одинаковой начальной модели источника данных кодером и декодером
Если требуется, чтобы обеспечивалась легкость изменения размеров изображения до размеров окна активного приложения, то алгоритм сжатия должен удовлетворять требованию:
(1) редактируемости
(2) масштабирования изображений
(3) учета специфики изображения
Укажите верные утверждения:
(1) ситуации, когда алгоритм LZW увеличивает изображение, встречаются крайне редко
(2) алгоритм LZW ориентирован на 8-битные изображения, построенные на компьютере
(3) LZW реализован в форматах GIF и TIFF
Что называют неподвижной точкой системы IFS?
(1) изображение, которое перестает изменяться при новых итерациях
(2) оптимальное положение линз
(3) такое положение линз, при котором невозможны дальнейшие итерации
Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?
(1) переход в цветовое пространство YUV, дискретное вэйвлет-преобразование, квантование
(2) переход в цветовое пространство YUV, квантование, дискретное вэйвлет-преобразование
(3) дискретное вэйвлет-преобразование, переход в цветовое пространство YUV, квантование
Что бы Вы отнесли к основным минусам алгоритма Motion-JPEG?
(1) медленный произвольный доступ к видеоряду
(2) низкая степень сжатия
(3) высокая стоимость аппаратной реализации
Худшая степень сжатия равная 1 характерна для:
(1) алгоритма Хаффмана
(2) интервального кодирования
(3) арифметического кодирования
В основе отличий алгоритмов семейства LZ1 от LZ2 лежит:
(1) способ формирования фраз
(2) формирование словаря на основании различных частей входного потока
(3) ничего из перечисленного
Установление в 0 счетчиков всех символов, которые содержатся в KM(0+1) при оценке вероятности символа в КМ порядка o < N происходит в рамках:
(1) метода смешивания
(2) метода обновления
(3) метода исключения
Если алгоритм сжатия изображения удовлетворяет требованию редактируемости, это означает, что:
(1) обеспечивается локальность нарушений в изображении при порче или потере фрагмента файла
(2) обеспечивается минимальная степень ухудшения качества изображения при его повторном сохранении после изменения
(3) обеспечивается легкость изменения размеров изображения до размеров окна активного приложения
На сколько увеличивается файл, сжимаемый алгоритмом Хаффмана в худшем случае?
(1) в 5 раз
(2) в 3 раза
(3) файл не увеличивается
Какую основную задачу решают ограничения, накладываемые на фрактальный алгоритм сжатия изображений?
(1) уменьшение числа итераций
(2) увеличение степени сжатия
(3) увеличение скорости алгоритма
В каких случаях оправдано применение сжатия с использованием областей повышенного качества заданных интерактивно?
(1) для приложения должна быть критична степень сжатия
(2) всегда
(3) когда изображение сжимается один раз, а разжимается множество раз
Какому типу кадров MPEG соответствует INTER кадр H.261?
(1) I-кадрам
(2) P-кадрам
(3) B-кадрам
Основу интервального кодирования составляет:
(1) идея рассмотрения выходной поток как последовательности байтов, а не битов
(2) идея представления кодируемого текста в виде дроби таким образом, чтобы текст был представлен как можно компактнее
(3) идея сопоставления символам входного потока, которые встречаются чаще, цепочку битов меньшей длины, а встречающимся редко - цепочку большей длины
Источник является эргодическим, если:
(1) для оценки его свойств достаточно только одной длинной сгенерированной последовательности
(2) многомерные распределения вероятностей генерации последовательностей (слов) из n символов не меняются во времени
(3) ничего из перечисленного
Основная цель адаптивных методов оценки вероятности ухода - это:
(1) достижение максимально возможной степени сжатия
(2) достижение максимально возможной скорости сжатия
(3) сочетание приемлемого коэффициента сжатия и высокой скорости вычислений
Какая характеристика определяет ресурсоемкость процессов кодирования и декодирования:
(1) симметричность
(2) объем
(3) емкость
Какой из нижеприведенных алгоритмов разработан специально для сжатия полноцветных 24-битных или 8-битных изображений?
(1) JBIG
(2) JPEG
(3) GIF
На какой класс изображений ориентирован метод фрактального сжатия?
(1) на полноцветные 24 битные изображения, фотографии
(2) на монохромные изображения
(3) на отсканированные документы, факсы
Какие из ниже перечисленных алгоритмов сжатия используется в формате TIFF 6.0?
(1) RLE-PackBits
(2) LZW
(3) JPEG
(4) рекурсивный алгоритм
Как ведет себя алгоритм MPEG-4 с накладываемыми поверх видео объектами (титрами например)?
(1) увеличивает общую степень сжатия, причем теряется качество изображения накладываемого объекта
(2) максимально сохраняет качество накладываемого объекта, при этом степень сжатия уменьшается
(3) накладываемые объекты рассчитываются отдельно и накладываются потом
Конечная последовательность цифровой информации - это:
(1) R-битный элемент
(2) блок
(3) поток
Выберите верное утверждение:
(1) методы Зива-Лемпела ориентированы на сжатие качественных данных
(2) методы Зива-Лемпела ориентированы на сжатие количественных данных
(3) строки, образующие словарь, называются фразами
Какие компоненты входят в состав компрессора в соответствии со схемой процесса сжатия данных, изображенной на рисунке: files
(1) только моделировщик
(2) только кодировщик
(3) моделировщик и кодировщик
Вероятность появления в обрабатываемых данных символа math по методам P, X, XC подчиняется:
(1) закону Пуассона
(2) закону Гаусса
(3) закону Бернулли
В каком из нижеуказанных алгоритмов кодирование осуществляется за счет поиска одинаковых цепочек байт?
(1) CCITT GROUP 3
(2) RLE
(3) LZ
(4) LZW
В каких случаях работы с изображением происходит потеря качества?
(1) при оцифровке
(2) при переводе в ограниченную палитру цветов
(3) при переводе в другую систему цветопредставления для печати
(4) при передаче изображения через Интернет
В основе какого алгоритма сжатия лежит идея когерентных областей?
(1) фрактальный алгоритм сжатия
(2) рекурсивный алгоритм сжатия
(3) алгоритм сжатия JPEG
Какое разрешение используется в формате QCIF?
(1) 720х576
(2) 352х288
(3) 176х144
Конечная последовательность битов носит название:
(1) код
(2) слово
(3) строка
В какой вариации алгоритма Зива-Лемпела словарь формируется на основании уже обработанной части входного потока:
(1) LZ77
(2) LZ78
(3) нет верного ответа
Выберите ошибочное утверждение:
(1) моделирование - процесс построения модели информационного источника, породившего сжимаемые данные
(2) чем точнее оценка вероятностей появления символов, тем больше коды соответствуют оптимальным
(3) модель источника позволяет найти в каждой позиции входной последовательности оценку math вероятности появления каждого символа math:
(4) ничего из перечисленного
Контекст ухода какого порядка наиболее точно соответствует текущей контекстной модели:
(1) 0
(2) 1
(3) 2
Всегда ли размер сжатого изображения меньше размера исходного файла?
(1) нет, не всегда
(2) всегда при использовании алгоритма RLE
(3) всегда, кроме случая сжатия цветной фотографии
По какой формуле можно вычислить максимальное отклонение?
(1) math
(2) math
(3) math
Какой вид изображений из ниже перечисленных следует сжимать рекурсивным алгоритмом, чтобы получить наивысшую степень сжатия?
(1) сканированные копии документов
(2) цветные фотографии
(3) рентгеновские снимки
Какова частота смены кадров в формате NTSC?
(1) 5 кадров в секунду
(2) 25 кадров в секунду
(3) 30 кадров в секунду
Выберите верное утверждение:
(1) размер алфавита таблицы ASCII составляет 256 символов
(2) физические источники данных порождают как символы, так и элементы
(3) множество всех различных символов, порождаемых некоторым источником, называется словом
Родоначальником категории алгоритмов "со скользящим словарем" можно считать:
(1) LZB
(2) LZ77
(3) LZ78
Какая из стратегий моделирования используется в приложениях, когда тип сжимаемых данных неизменен и заранее известен:
(1) статистическая
(2) адаптивная
(3) блочно-адаптивная
Выберите ошибочное утверждение:
(1) изображения обычно требует для хранения гораздо большего объема памяти, чем текст человеческое зрение при анализе изображения оперирует контурами, общим переходом цветов и сравнительно нечувствительно к малым изменениям в изображении
(2) алгоритмы сжатия изображений - бурно развивающаяся область машинной графики
(3) ничего из перечисленного
Чему равно максимальное значение счетчика в алгоритме RLE, если в качестве признака счетчика используется единица в старшем разряде байта?
(1) 32
(2) 64
(3) 128
Какой из критериев оценки качества изображения используют на практике чаще всего?
(1) меру отношения сигнала к шуму
(2) максимальное отклонение
(3) среднеквадратичное отклонение значений пикселов
В чем заключается основная идея рекурсивного алгоритма?
(1) в представлении изображения в более компактной форме - с помощью коэффициентов системы итерируемых функций
(2) в сохранении в файл разницу - число между средними значениями соседних блоков в изображении
(3) в сохранении в файл среднего значения соседних блоков в изображении
В чем заключается основная идея рекурсивного алгоритма?
(1) при просмотре этого видео будет испорчен не только этот кадр, а также и все следующие за ним, так как последующие кадры основаны на предыдущих
(2) при просмотре этого видео будут испорчены только следующие несколько кадров, для предотвращения таких ситуаций в видео потоке используются независимые кадры
(3) при просмотре такого видео будет испорчен только этот кадр
Математическая модель, в которой в качестве источника данных выступает источник Маркова 1-го порядка, называется:
(1) "аналоговый сигнал"
(2) моделью Маркова
(3) моделью Бернулли
Идея какого алгоритма заключается в поиске самого длинного совпадения между строкой буфера и всеми фразами словаря:
(1) LZ77
(2) LZB
(3) алгоритма Хаффмана
За счет чего достигается однозначность декодирования в адаптивной стратегии моделирования:
(1) изначально кодер и декодер имеют идентичную и обычно очень простую модель
(2) модификация модели при сжатии и разжатии осуществляется одинаковым образом
(3) для любых обрабатываемых данных используется одна и та же модель
Палитра - это:
(1) двумерный массив пикселов
(2) одномерный массив цветов
(3) двумерный массив структур, полями которой являются компоненты цвета
Применение какого из нижеперечисленных алгоритмов даст наилучший результат при сжатии цветной фотографии?
(1) RLE
(2) JPEG
(3) LZW
В каком формате храниться большинство фотографий и полноцветных изображений в сети Интеренет?
(1) JPEG
(2) TIFF
(3) BMP
Укажите, какому из ниже приведенных алгоритмов сжатия изображения соответствует следующая степень сжатия: от 2 до 200?
(1) рекурсивный алгоритм
(2) фрактальный алгоритм
(3) JPEG
(4) среди выше перечисленных вариантов нет верного ответа
К каким типам приложений использующих видео-компрессию относятся фильмы?
(1) для показа фильмов используется асимметричные приложения
(2) для показа фильмов используется симметричные приложения
(3) программное обеспечение для создания и просмотра фильмов может быть обоих типов
Выберите верное утверждение:
(1) скорость сжатия учитывается при определении эффективности сжатия
(2) источник без памяти порождает "слова", а источник данных с памятью - "элементы"
(3) при использовании для сжатия математической модели "аналоговый сигнал" данные считаются количественными
Выберите верное утверждение:
(1) в алгоритме LZ77 длина буфера предварительного просмотра как правило сопоставима с длиной словаря
(2) в алгоритме LZ77 передача дополнительного символа на каждом шаге существенно увеличивает размер сжатого блока
(3) в алгоритме LZ77 в качестве словаря используется блок уже закодированной последовательности
Выберите верное утверждение:
(1) адаптивное моделирование является естественной противоположностью статической стратегии
(2) в общем случае статистический подход дает лучшее сжатие, чем полуадаптивный
(3) в общем случае адаптивное моделирование обеспечивает лучшее сжатие, чем полуадаптивное
Выберите верное утверждение:
(1) в изображениях с палитрой значение каждого пиксела интерпретируется как яркость соответствующей точки
(2) в системе цветопредставления RGB цвет передается значениями интенсивности красной, зеленой и синей компонент
(3) cтатические растровые изображения представляют собой двумерный массив чисел
Как ведет себя декомпрессор RLE, когда встречает байт со значением старшего бита равным единице? (Признаком счетчика является наличие единицы в старшем разряде)
(1) пропускает этот байт
(2) отправляет этот байт на вывод
(3) принимает значение оставшихся семи бит за количество повторений следующего байта
Областями какого размера оперирует алгоритм сжатия JPEG?
(1) 2х2
(2) 4х4
(3) 8х8
Укажите верные утверждения:
(1) алгоритм JPEG очень легко позволяет реализовать возможность постепенного проявления изображения при передаче его по сети
(2) в начале закодированного рекурсивным методом изображения хранится его уменьшенная копия
(3) симметричность рекурсивного алгоритма примерно равна 1,5
Чем занималась группа MPEG-System работавшая в составе группы MPEG?
(1) сжатие видеосигнала в поток со скоростью до 1,5 Мбит/сек
(2) сжатие звука до 64, 128 или 192 Кбит/сек на канал
(3) синхронизация видео и аудио потоков
Средняя длина кодов, определяемая как math, называется:
(1) энтропией распределения вероятностей
(2) энтропией источника в заданный момент времени
(3) степенью сжатия данных
В каком временном соотношении находятся между собой процессы кодирования и декодирования алгоритмов со скользящим окном:
(1) кодирование значительно медленнее декодирования
(2) декодирование значительно медленнее кодирования
(3) длительность кодирования и декодирования приблизительно одинакова
Контекстом какого порядка считается пустая строка:
(1) 0
(2) 1
(3) пустая строка не может выступать контекстом
Для какого класса изображений характерно отсутствие плавных переходов цветов:
(1) изображения с небольшим количеством цветов (4-16)
(2) фотореалистичные изображения
(3) фотореалистичные изображения с наложением деловой графики
Какой из ниже перечисленных алгоритмов сжатия изображения является несимметричным?
(1) RLE
(2) LZ
(3) LZW
Какие компоненты в цветовом пространстве YCrCb отвечают за цвет?
(1) Y
(2) Cr
(3) Cb
Какой основной алгоритм сжатия используется в формате JPEG-2000?
(1) алгоритм RLE
(2) фрактальный алгоритм
(3) рекурсивный алгоритм
В каком году была завершена работа над стандартом MPEG-1?
(1) 1990
(2) 1992
(3) 1995
(4) 1997
Кодирование, при котором каждому слову math из math ставится в соответствие слово math, называемое кодом слова math - это:
(1) последовательное кодирование
(2) элементарное кодирование
(3) алфавитное кодирование
Добавление к каждому указателю и символу однобитового префикса math, позволяющего различать эти объекты - это основная идея алгоритма:
(1) LZSS
(2) LZ78
(3) LZ77
Контекстная модель, присваивающая одинаковую вероятность всем символам алфавита сжимаемого потока, имеет порядок:
(1) 0
(2) 1
(3) -1
Для каких приложения наиболее актуальны ассиметричные по времени алгоритмы сжатия?
(1) справочники на CD-ROM
(2) издательские системы, например, готовящие качественные публикации (журналы)
(3) WEB-страница, насыщенная графическими изображениями
Каково минимальное значение подстроки для которой выгодно проводить сжатие алгоритмом LZ:
(1) 5 байт
(2) 4 байта
(3) 2 байта
Укажите верные утверждения
(1) на сигналы, отвечающие за яркость, в телевидении выделяется более узкая полоса частот, чем на яркость
(2) на сигналы, отвечающие за цвет, в телевидении выделяется более узкая полоса частот, чем на цвет
(3) на оба типа сигналов выделяется одинаковая полоса частот
Почему в алгоритме сжатия JPEG использовалось арифметическое сжатие, а не сжатие по Хоффману?
(1) потому что сжатие по Хоффману менее эффективно
(2) в алгоритме JPEG использовалось сжатие по Хоффману
(3) потому что сжатие по Хоффману было защищено патентом
Какие кадры сжимаются с использованием ссылки на одно изображение?
(1) I-кадры
(2) P-кадры
(3) B-кадры
Для средней длины слова math справедливы следующие утверждения:
(1) определяется как математическое ожидание длины элементарного кода
(2) показывает, во сколько раз увеличивается средняя длина слова при кодировании с помощью схемы math
(3) показывает, во сколько раз увеличивается степень сжатия при кодировании с помощью схемы math
Выберите верное утверждение:
(1) каждый код на выходе кодера алгоритма LZ78 состоит из номера (индекса) math фразы math, или префикса, и символа math:
(2) алгоритмы группы LZ78 помещают в словарь только отличительные строки с точки зрения последующего использования
(3) в соответствии с алгоритмом LZ78 на размер словаря не накладывается ограничений
Выберите верное утверждение:
(1) контекстная модель нулевого порядка всегда активна
(2) при "чистом" контекстном моделировании используются контекстные модели только одного порядка
(3) при полном смешивании предсказание определяется статистикой контекстных моделей всех используемых порядков
Какая особенность характерна для изображений в геоинформационных системах?
(1) подобие между фотографиями
(2) необходимость выборки лишь части изображения по требованию
(3) преобладание размытых участков
Что происходит при возникновении ситуации переполнения таблицы строк в алгоритме LZW?
(1) в этом случае в поток записывается код предыдущей найденной строки и код очистки
(2) это приводит к ошибке
(3) при возникновении такой ситуации дальнейшее кодирование не происходит, входной поток байт передается на выход в неизменном виде
На каком шаге алгоритма сжатия изображения JPRG, исходное изображение переводим в новое цифровое пространство?
(1) на первом
(2) на втором
(3) на третьем
(4) на четвертом
Верно ли, что алгоритм JPEG-2000 использует сжатие без потерь?
(1) да, верно
(2) нет, не верно. Формат JPEG-2000 не имеет возможности сжимать изображение без потерь
(3) нет, не верно. Но в этом формате предусмотрена возможность сжимать изображения без потерь
Укажите, каким образом следует кодировать видео поток, для получения максимальной степени сжатия?
(1) необходимо увеличить частоту появления P-кадров
(2) необходимо увеличить частоту появления B-кадров
(3) необходимо увеличить частоту появления I-кадров
Выберите верное утверждение:
(1) алгоритм Хаффмана не увеличивает размера исходных данных в худшем случае
(2) алгоритм Хаффмана требует помещения в файл со сжатыми данными таблицы соответствия кодируемых символов и кодирующих цепочек
(3) алгоритм Хаффмана требует двух проходов по массиву сжимаемых данных
Выберите ошибочное утверждение:
(1) если исходные данные порождены стационарным и эргодическим источником, то коэффициент сжатия стремится к минимуму
(2) скорость раскодирования для алгоритмов семейства LZ78 потенциально всегда меньше скорости для алгоритмов со скользящим окном
(3) скорость раскодирования для алгоритмов семейства LZ78 потенциально всегда выше скорости для алгоритмов семейства LZ77
Выберите верное утверждение:
(1) квазисимволы ухода в процессе неявного взвешивания порождаются контекстной моделью
(2) в технике неявного взвешивания символ ухода в не должен принадлежать алфавиту сжимаемой последовательности
(3) вероятность ухода - это вероятность появления в контексте нового символа
Связь между требованиями высокого качества изображения и высокой скорости компрессии:
(1) прямая
(2) обратная
(3) эти требования не находятся во взаимосвязи
Верно ли утверждение, что для сжатия изображения таблица строк должна сохраняться в файл?
(1) верно только для алгоритма LZW
(2) нет, не верно
(3) верно только для алгоритма RLE
На каком шаге алгоритма происходят самые большие потери?
(1) при разбиении исходного изображения на матрицы
(2) при квантовании
(3) перевод изображения в новое пространство
В каком из ниже приведенных форматов, для прозрачности используется отдельный канал?
(1) JPEG
(2) JPEG-2000
(3) GIF
Укажите верную последовательность шагов алгоритма декомпрессии видео изображения в формате MPEG.
(1) подготовка макроблоков, квантование, зигзаг-сканирование
(2) квантование, зигзаг-сканирование, подготовка макроблоков
(3) зигзаг-сканирование, групповое кодирование, кодирование Хаффмана
Следствием каких операций в процессе арифметического кодирования является незначительная потеря точности:
(1) операции деления
(2) операции округления частот до целого
(3) ничего из перечисленного
Обратная замена индекса на соответствующую ему фразу по словарному методу - это смысл процедуры:
(1) компрессии
(2) декодирования
(3) буферизации
Попытка оценки символа в алгоритме PPM начинается с КМ(N), где N - это:
(1) порядок PPM-модели
(2) приоритет PPM-модели
(3) степень эффективности PPM-модели
В каких случаях алгоритм JPEG может дать неудовлетворительные результаты:
(1) увеличение изображения до размеров окна активного приложения
(2) уменьшение изображения до размеров окна активного приложения
(3) ничего из перечисленного
Какой алгоритм сжатия реализован в форматах GIF и TIFF?
(1) RLE
(2) LZW
(3) LZ
Что называют аттрактором системы IFS?
(1) изображение, которое перестает изменяться при новых итерациях
(2) оптимальное положение линз
(3) такое положение линз, при котором невозможны дальнейшие итерации
Укажите верный порядок действий при сжатии изображения в алгоритме JPEG-2000?
(1) квантование, дискретное вэйвлет-преобразование, арифметическое сжатие
(2) дискретное вэйвлет-преобразование, квантование, арифметическое сжатие
(3) квантование, арифметическое сжатие, дискретное вэйвлет-преобразование
Какой из нижеследующих алгоритмов сжатия видео обеспечивает видеоряд произвольного разрешения?
(1) MPEG-1
(2) Motion-JPEG
(3) MPEG-4
Выберите верное утверждение:
(1) лучшая степень сжатия арифметического кодирования не превышает 8
(2) арифметический алгоритм не увеличивает размера исходных данных в худшем случае
(3) алгоритм Хаффмана и арифметический алгоритм обеспечивают одинаковую лучшую степень сжатия
Какой из перечисленных ниже алгоритмов сжатия данных не запатентован:
(1) LZ77
(2) LZ78
(3) LZSS
Выберите ошибочное утверждение:
(1) вероятность ухода - вероятность перехода к контекстной модели меньшего порядка
(2) вероятность ухода - вероятность перехода к контекстной модели большего порядка
(3) ничего из перечисленного
Выберите верное утверждение:
(1) высокое качество изображений и высокая скорость компрессии являются взаимоисключающими требованиями, предъявляемыми к алгоритму компрессии
(2) эффективность программной реализации является одним из требований к алгоритму компрессии
(3) высокая степень компрессии - это актуальное требование для всех классов приложений
Какова максимальная степень сжатия при использовании алгоритма сжатия Хаффмана?
(1) 8192
(2) 213
(3) 64
Какое изображение может быть взято в качестве начального, при декомпрессии?
(1) только черное
(2) только белое
(3) любое изображение
Какова сфера применения сжатия с использованием областей повышенного качества заданных интерактивно?
(1) графика в Интернет
(2) цифровые фотоаппараты
(3) мультимедиа данные на CD-ROM
Какому типу кадров MPEG соответствует INTRA кадр H.261?
(1) I-кадрам
(2) P-кадрам
(3) B-кадрам
Выберите ошибочное утверждение:
(1) интервальное кодирование предполагает работу с целыми дискретными величинами, которые могут принимать ограниченное число значений
(2) если интервал имеет приемлемый для обеспечения заданной точности размер, нормализация не нужна
(3) интервальное кодирование без переноса обеспечивает значительный выигрыш по скорости
Выберите верное утверждение:
(1) классический алгоритм LZ77 обладает свойством сходимости, т.е. коэффициент сжатия приближается к достижимому минимуму, если исходные данные порождены стационарным и эргодическим источником
(2) классический алгоритм LZ77 обладает более высокой скоростью приближения коэффициента сжатия к энтропии, чем LZ78
(3) алгоритмы со скользящим окном характеризуются сильной несимметричностью по времени
Выделите подходы к решению проблемы оценки вероятности ухода:
(1) априорный
(2) статистический
(3) адаптивный
Выберите верное утверждение:
(1) невозможно составить универсальное сравнительное описание известных алгоритмов
(2) алгоритм JPEG существенно выигрывает от применения технологии нижнего уровня MMX
(3) симметричность выступает одним из критериев сравнения алгоритмов компрессии
(4) ничего из перечисленного
Какой из ниже перечисленных алгоритмов сжатия изображения следует выбрать для работы с факсами или отсканированными документами?
(1) JBIG
(2) JPEG
(3) GIF
Какова симметричность фрактального алгоритма?
(1) близка к 1
(2) 1
(3) 100-100000
Какова причина того, что один и тот же файл, сохраняемый в одном и томже формате, но разными программами может иметь разный размер?
(1) это невозможно
(2) причина в разной реализации алгоритмов сжатия
(3) причина в различии способов записи файла на диск
Назовите наиболее сильный недостаток алгоритма кодирования видео MPEG-4?
(1) высокая сложность реализации
(2) отсутствие поддержки современных звуковых стандартов
(3) недостаточная степень сжатия