Сжатие данных
Список вопросов теста
Вопрос 1
Каким свойством должны обладать данные для того, чтобы сообщение можно было сжать?
Варианты ответов
- непротиворечивость
- минимальность
- избыточность
- понятность
- достаточный объём
Вопрос 2
Отметьте все причины, по которым иногда требуется сжимать файлы с помощью программ-архиваторов.
Варианты ответов
- файлы занимают много места на диске
- файлы надо перенести на другой компьютер
- файлы часто используются
- необходимо защитить данные от просмотра
- файлы надо передать через Интернет
Вопрос 3
Какие типы файлов обычно хорошо сжимаются?
Варианты ответов
- простые текстовые файлы
- документы Word
- рисунки в формате GIF
- рисунки в формате BMP
- исполняемые файлы (EXE)
Вопрос 4
Какие типы файлов обычно сжимаются плохо?
Варианты ответов
- текстовые файлы
- видео в формате MPEG4
- рисунки в формате JPG
- рисунки в формате GIF
- файлы со случайными данными
Вопрос 5
В каких случаях используется сжатие без потерь?
Варианты ответов
- для сжатия документов
- для сжатия звука
- для сжатия видеофильмов
- для сжатия фотографий
- для сжатия программ
Вопрос 6
В каких случаях можно использовать сжатие с потерями?
Варианты ответов
- для сжатия документов
- для сжатия фотографий
- для сжатия программ
- для сжатия звука
- для сжатия видеофильмов
Вопрос 7
Как называется алгоритм, в котором кодируются цепочки одинаковых символов по принципу «символ-количество»
(введите английскую аббревиатуру большими буквами)?
Вопрос 8
Отметьте форматы файлов, в которых используется сжатие с потерями.
Варианты ответов
- .ZIP
- .MPG
- .JPG
- .RAR
- .GIF
Вопрос 9
Какой тип архивов лучше использовать для размещения архивов в сети Интернет?
Варианты ответов
- ZIP
- RAR
- ARJ
- лучше не архивировать данные
Вопрос 10
Как называется код, в котором ни одно кодовое слово
не является началом другого кодового слова? В ответе введите прилагательное.
Вопрос 11
Определите кодовое слово для буквы Е.
Вопрос 12
Выполняется ли условие Фано для кода, соответствующему показанному дереву?
Варианты ответов
- да
- нет
Вопрос 13
Используя приведённое кодовое дерево, расшифруйте сообщение (ответ запишите большими буквами):
1111001110
Вопрос 14
Заданы частоты для всех букв, встречающихся в сообщении:
А - 70, Т - 80, Н - 90, Е - 90, О - 150
Определите длину самого короткого кодового слова в коде Хаффмана.
Вопрос 15
Как называются искажения изображения, звука, видео и т.д., вызываемые сжатием с потерями?
Вопрос 16
Как называется число битов, используемых для кодирования 1 секунды звука?
Вопрос 17
Как называется программа (или устройство), которое выполняет кодирование и декодирование звука и видео?