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

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

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

Ответ:

 (1) словарными 

 (2) арифметическими 

 (3) каноническими 

 (4) алфавитными 


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

Ответ:

 (1) длина индекса короткой фразы должна быть меньше длины индекса длинной фразы 

 (2) длина индекса длинной фразы должна быть меньше длины индекса короткой фразы 

 (3) индексы короткой и длинной фразы должны быть одинаковой длины 


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

Ответ:

 (1) методы Зива-Лемпела ориентированы на сжатие качественных данных 

 (2) методы Зива-Лемпела ориентированы на сжатие количественных данных 

 (3) строки, образующие словарь, называются фразами 


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

Ответ:

 (1) алгоритмы контекстного моделирования 

 (2) алгоритмы словарного сжатия 

 (3) алгоритмы интервального сжатия 


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

Ответ:

 (1) LZ и LZ77 

 (2) LZ77 и LZ78 

 (3) LZ7 и LZ8 


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

Ответ:

 (1) LZ77 

 (2) LZ78 

 (3) нет верного ответа 


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

Ответ:

 (1) Зив 

 (2) Лемпел 

 (3) Белл 


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

Ответ:

 (1) LZB 

 (2) LZ77 

 (3) LZ78 


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

Ответ:

 (1) LZB 

 (2) LZ77 

 (3) LZ78 


Упражнение 4:
Номер 1
В формуле math для определения длины словаря по алгоритмы LZ77 (math - длина скользящего окна), в качестве n выступает:

Ответ:

 (1) длина буфера предварительного просмотра 

 (2) длина входного потока данных 

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


Номер 2
В соответствии с алгоритмом LZ77 если к текущему моменту времени закодировано t символов math , то словарь будут составлять символы:

Ответ:

 (1) math 

 (2) math 

 (3) ничего из перечисленного 


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

Ответ:

 (1) LZ77 

 (2) LZB 

 (3) алгоритма Хаффмана 


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

Ответ:

 (1) смещения (offset) от начала буфера, i  

 (2) длины соответствия, или совпадения (match length), j 

 (3) длины последовательности закодированных символов, W 


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

Ответ:

 (1) смещение от начала буфера i  

 (2) длина совпадения j 

 (3) литерал s 


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

Ответ:

 (1) в алгоритме LZ77 длина буфера предварительного просмотра как правило сопоставима с длиной словаря 

 (2) в алгоритме LZ77 передача дополнительного символа на каждом шаге существенно увеличивает размер сжатого блока 

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


Упражнение 6:
Номер 1
Характерным свойством алгоритма LZ77 является:

Ответ:

 (1) очень высокая скорость кодирования 

 (2) очень высокая скорость декодирования 

 (3) очень высокая эффективность сжатия 


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

Ответ:

 (1) кодирование 

 (2) декодирование 

 (3) буферизация 


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

Ответ:

 (1) кодирование значительно медленнее декодирования 

 (2) декодирование значительно медленнее кодирования 

 (3) длительность кодирования и декодирования приблизительно одинакова 


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

Ответ:

 (1) LZ77 

 (2) LZB 

 (3) LZSS 


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

Ответ:

 (1) сочетание в выходной последовательности символов и указателей 

 (2) регулярная передача одного символа в прямом виде на каждом шаге 

 (3) нет верного ответа 


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

Ответ:

 (1) LZSS 

 (2) LZ78 

 (3) LZ77 


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

Ответ:

 (1) использование скользящего окна 

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

 (3) отсутствие в словаре одинаковых фраз 


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

Ответ:

 (1) смещение от начала буфера i 

 (2) только последовательность кодов фраз 

 (3) смещение от начала буфера i и литерал s 


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

Ответ:

 (1) каждый код на выходе кодера алгоритма LZ78 состоит из номера (индекса) math фразы math, или префикса, и символа math

 (2) алгоритмы группы LZ78 помещают в словарь только отличительные строки с точки зрения последующего использования 

 (3) в соответствии с алгоритмом LZ78 на размер словаря не накладывается ограничений 


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

Ответ:

 (1) более высокая скорость декодирования 

 (2) более высокая скорость кодирования 

 (3) более высокая эффективность сжатия 


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

Ответ:

 (1) 1:1 

 (2) 3:1 

 (3) 3:2 


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

Ответ:

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

 (2) скорость раскодирования для алгоритмов семейства LZ78 потенциально всегда меньше скорости для алгоритмов со скользящим окном 

 (3) скорость раскодирования для алгоритмов семейства LZ78 потенциально всегда выше скорости для алгоритмов семейства LZ77 


Упражнение 10:
Номер 1
Сравнение каких алгоритмов кодирования отражено на графике:
         files
        

Ответ:

 (1) оптимального кодирования и кодирования по методу Хаффмана 

 (2) оптимального кодирования и интервального кодирования 

 (3) оптимального кодирования и кодирования по методу LZ 


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

Ответ:

 (1) блоками 

 (2) фразами 

 (3) словарными последовательностями 


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

Ответ:

 (1) компрессии 

 (2) декодирования 

 (3) буферизации 


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

Ответ:

 (1) не зависит от модели источника данных 

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

 (3) достигается, когда статистические характеристики обрабатываемых данных соответствуют модели источника без памяти 


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

Ответ:

 (1) способ формирования фраз 

 (2) формирование словаря на основании различных частей входного потока 

 (3) ничего из перечисленного 


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

Ответ:

 (1) LZ77 

 (2) LZ78 

 (3) LZSS 


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

Ответ:

 (1) длинные последовательности 

 (2) короткие последовательности 

 (3) последовательности любой длины 


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

Ответ:

 (1) для оценки его свойств достаточно только одной длинной сгенерированной последовательности 

 (2) многомерные распределения вероятностей генерации последовательностей (слов) из n символов не меняются во времени 

 (3) ничего из перечисленного 


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

Ответ:

 (1) классический алгоритм LZ77 обладает свойством сходимости, т.е. коэффициент сжатия приближается к достижимому минимуму, если исходные данные порождены стационарным и эргодическим источником 

 (2) классический алгоритм LZ77 обладает более высокой скоростью приближения коэффициента сжатия к энтропии, чем LZ78 

 (3) алгоритмы со скользящим окном характеризуются сильной несимметричностью по времени 




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