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

Упражнение 1:

Номер 1

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

Ответ:

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

(2) осуществляется за счет одинаковых цепочек байт

(3) осуществляется за счет разбиения изображения на битовые плоскости

Номер 2

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

Ответ:

(1) CCITT GROUP 3

(2) RLE

(3) LZ

(4) LZW

Номер 3

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

Ответ:

(1) CCITT GROUP 3

(2) RLE

(3) LZ

(4) LZW

Упражнение 2:

Номер 1

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

Ответ:

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

(2) в алгоритме RLE одинаковые цепочки байт заменяются на пары: <счетчик повторений, значение>

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

Номер 2

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

Ответ:

(1) да, может

(2) да, но только при сжатии цветной фотографии

(3) нет, никогда

Номер 3

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

Ответ:

(1) нет, не всегда

(2) всегда при использовании алгоритма RLE

(3) всегда, кроме случая сжатия цветной фотографии

Упражнение 3:

Номер 1

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

Ответ:

(1) 32

(2) 64

(3) 128

Номер 2

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

Ответ:

(1) 32

(2) 64

(3) 128

Номер 3

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

Ответ:

(1) 32

(2) 64

(3) 128

Упражнение 4:

Номер 1

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

Ответ:

(1) деловую графику

(2) изображения с большими областями повторяющегося цвета

(3) цветные изображения

(4) фотографии

Номер 2

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

Ответ:

(1) сканированные копии документов

(2) цветные фотографии

(3) черно-белые фотографии

Номер 3

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

Ответ:

(1) RLE

(2) JPEG

(3) LZW

Упражнение 5:

Номер 1

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

Ответ:

(1) RLE

(2) LZW

(3) JPEG

Номер 2

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

Ответ:

(1) принимает значение оставшихся семи бит за количество повторений следующего байта

(2) пропускает этот байт

(3) отправляет этот байт на вывод

Номер 3

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

Ответ:

(1) пропускает этот байт

(2) отправляет этот байт на вывод

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

Упражнение 6:

Номер 1

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

Ответ:

(1) RLE

(2) LZ

(3) LZW

Номер 2

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

Ответ:

(1) RLE

(2) LZ

(3) LZW

Номер 3

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

Ответ:

(1) RLE

(2) LZ

(3) LZW

Упражнение 7:

Номер 1

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

Ответ:

(1) в разработчиках принимавших участие в создании алгоритма

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

(3) в размере счетчика повторяющихся цепочек

Номер 2

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

Ответ:

(1) 8192

(2) 213

(3) 64

Номер 3

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

Ответ:

(1) 5 байт

(2) 4 байта

(3) 2 байта

Упражнение 8:

Номер 1

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

Ответ:

(1) картеж

(2) дерево

(3) вектор

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

(1) в этом случае в поток записывается код предыдущей найденной строки и код очистки

(2) это приводит к ошибке

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

Упражнение 9:

Номер 1

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

Ответ:

(1) RLE

(2) LZW

(3) LZ

Номер 2

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

Ответ:

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

(2) для сжатия файла алгоритмом RLE необходимо в файл добавлять таблицу строк

(3) для сжатия файла алгоритмом LZW необходимо в файл добавлять таблицу строк

Номер 3

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

Ответ:

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

(2) нет, не верно

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

Упражнение 10:

Номер 1

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

Ответ:

(1) фотографии, цветные изображения

(2) одноцветные изображения размером кратным примерно 7 Мб

(3) одноцветные изображения размером кратным примерно 2 Мб

Номер 2

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

Ответ:

(1) ситуации, когда алгоритм LZW увеличивает изображение, встречаются крайне редко

(2) алгоритм LZW ориентирован на 8-битные изображения, построенные на компьютере

(3) LZW реализован в форматах GIF и TIFF

Номер 3

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

Ответ:

(1) RLE

(2) LZW

(3) LZ

Упражнение 11:

Номер 1

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

Ответ:

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

(2) одноцветные изображения размером кратным примерно 7 Мб

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

Номер 2

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

Ответ:

(1) в 5 раз

(2) в 3 раза

(3) файл не увеличивается

Номер 3

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

Ответ:

(1) 8192

(2) 213

(3) 64

Упражнение 12:

Номер 1

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

Ответ:

(1) JBIG

(2) JPEG

(3) GIF

Номер 2

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

Ответ:

(1) JBIG

(2) JPEG

(3) GIF

Номер 3

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

Ответ:

(1) JBIG

(2) JPEG

(3) GIF

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