|
|
|
1. Сколько битов потребуется, чтобы размесить в памяти компьютера фразу «Тили-тили тесто!»?
a) 16
b) 128
c) 32
Правильный ответ: b)
2. Максимальное значение энтропии источника, который порождает 16 различных символов равно:
a) 4
b) 1
c) нельзя определить
Правильный ответ: a)
4. Энтропия Шеннона обладает свойством:
a) аддитивности
b) ассоциативности
c) социальности
Правильный ответ: a)
5. Количество информации, содержащееся в двух статистически зависимых сообщениях, оценивается величиной:
a) энтропии Шеннона
b) условной энтропии
c) относительной энтропии
Правильный ответ: b)
Правильный ответ a)
1 тест. Для кода Шеннона справедливо соотношение:
Lср <H(p1///pn)-1
1. Адаптивные методы кодирования применяются для кодирования сообщений, которые порождают источники:
a) с известной статистикой
b) с неизвестной статистикой
c) с равномерным распределением вероятностей
Правильный ответ b)
2. Для оценки статистики источника сообщений используется:
a) скользящее окно
b) подвижное окно
c) пластиковое окно
Правильный ответ а)
3. Адаптивный код Хаффмана был предложен:
a) Д. Хаффманом
b) Р. Галлагером
c) К. Шенноном
Правильный ответ b)
4. Адаптивный код «стопка книг» позволяет хорошо сжимать сообщения:
a) с равномерным распределением символов
b) с большим количеством одинаковых символов
c) одинаково хорошо сжимает любые сообщения
Правильный ответ а)
тест№ 5. Необходимо ли при кодировании сообщения кодом «стопка книг» знать вероятностное распределение символов источника?
a) да
b) нет
Правильный ответ а)
1. Словарные методы кодирования применяются для кодирования сообщений, которые порождают источники:
a) с известной статистикой
b) с неизвестной статистикой и меняющейся статистикой
c) с равномерным распределением вероятностей
Правильный ответ b)
2. Основными видами словарных методов типа LZ являются:
a) адаптивные коды и оптимальные коды
b) коды со скользящим окном и коды с использованием адаптивного словаря
c) адаптивный код Хаффмана и коды с использованием адаптивного словаря
Правильный ответ b)
3. При словарном кодировании адаптивный словарь используется:
a) для хранения ранее встречавшихся комбинаций символов и их кодов
b) для кодирования сообщения
c) для снижения избыточности кодирования
Правильный ответ а)
////////////////////////////