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

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

Упражнение 1:
Номер 1
Объем информации в цифровом виде измеряется в:

Ответ:

 (1) байтах 

 (2) блоках 

 (3) битах 


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

Ответ:

 (1) только целым числом 

 (2) только рациональным числом 

 (3) как целым, так и рациональным числом 


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

Ответ:

 (1) R-битный элемент 

 (2) блок 

 (3) поток 


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

Ответ:

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

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

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


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

Ответ:

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

 (2) упаковкой 

 (3) декодированием 

 (4) сжатием 


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

Ответ:

 (1) код 

 (2) слово 

 (3) строка 


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

Ответ:

 (1) количественными 

 (2) качественными 

 (3) аналоговыми 


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

Ответ:

 (1) ASCII 

 (2) Unicode 

 (3) оба ответа неверны 


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

Ответ:

 (1) размер алфавита таблицы ASCII составляет 256 символов 

 (2) физические источники данных порождают как символы, так и элементы 

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


Упражнение 4:
Номер 1
Количество состояний у источника данных с памятью составляет:

Ответ:

 (1)

 (2)

 (3) множество 


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

Ответ:

 (1) "аналоговый сигнал" 

 (2) источник Бернулли 

 (3) источник Маркова 


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

Ответ:

 (1) "аналоговый сигнал" 

 (2) моделью Маркова 

 (3) моделью Бернулли 


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

Ответ:

 (1) при малых N эффективность сжатия неизменна или незначительно лучше 

 (2) при существенном увеличении N эффективность резко уменьшается 

 (3) при существенном увеличении N эффективность резко повышается 


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

Ответ:

 (1) отношение длины несжатых данных к длине соответствующих им сжатых данных 

 (2) отношение длины сжатых данных к длине соответствующих им несжатых 

 (3) отношение 1 к объему памяти, необходимому для сжатия 


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

Ответ:

 (1) скорость сжатия учитывается при определении эффективности сжатия 

 (2) источник без памяти порождает "слова", а источник данных с памятью - "элементы" 

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


Упражнение 6:
Номер 1
Сколькими битами в соответствии с теоремой Шеннона наиболее выгодно представлять элемент math, вероятность появления которого равняется math:

Ответ:

 (1) math 

 (2) math 

 (3) math 


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

Ответ:

 (1) math 

 (2) math 

 (3) math 


Номер 3
Средняя длина кодов, определяемая как math, называется:

Ответ:

 (1) энтропией распределения вероятностей 

 (2) энтропией источника в заданный момент времени 

 (3) степенью сжатия данных 


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

Ответ:

 (1) алгоритм Шеннона 

 (2) алгоритм Маркова 

 (3) канонический алгоритм Хаффмана 


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

Ответ:

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

 (2) схема 

 (3) таблица 


Номер 3
Кодирование, при котором каждому слову math из math ставится в соответствие слово math, называемое кодом слова math - это:

Ответ:

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

 (2) элементарное кодирование 

 (3) алфавитное кодирование 


Упражнение 8:
Номер 1
Обозначение схемы имеет вид:

Ответ:

 (1) math 

 (2) math 

 (3) math 


Номер 2
Как называются коды, определяемые схемой math с math, где math - средняя длина, а math - величина минимума math:

Ответ:

 (1) коды Шеннона 

 (2) коды Хаффмана 

 (3) коды с минимальной избыточностью 


Номер 3
Для средней длины слова math справедливы следующие утверждения:

Ответ:

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

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

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


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

Ответ:

 (1)

 (2)

 (3) 1.5 

 (4)


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

Ответ:

 (1) 1:1 

 (2) 1:3 

 (3) 2:1 

 (4) 3:1 


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

Ответ:

 (1) алгоритм Хаффмана не увеличивает размера исходных данных в худшем случае 

 (2) алгоритм Хаффмана требует помещения в файл со сжатыми данными таблицы соответствия кодируемых символов и кодирующих цепочек 

 (3) алгоритм Хаффмана требует двух проходов по массиву сжимаемых данных 


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

Ответ:

 (1) арифметическое сжатие 

 (2) интервальное сжатие 

 (3) сжатие Хаффмана 


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

Ответ:

 (1) math 

 (2) math 

 (3) math 


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

Ответ:

 (1) операции деления 

 (2) операции округления частот до целого 

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


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

Ответ:

 (1) 16 

 (2)

 (3)


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

Ответ:

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

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

 (3) арифметического кодирования 


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

Ответ:

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

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

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


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

Ответ:

 (1) переносом 

 (2) расширением 

 (3) нормализацией 


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

Ответ:

 (1) идея рассмотрения выходной поток как последовательности байтов, а не битов 

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

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


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

Ответ:

 (1) интервальное кодирование предполагает работу с целыми дискретными величинами, которые могут принимать ограниченное число значений 

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

 (3) интервальное кодирование без переноса обеспечивает значительный выигрыш по скорости 




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