| engineerklub | Дата: Суббота, 30.09.2023, 07:08 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29644
Статус: Offline
| Теория информации. Онлайн Тест 6
Тип работы: Тесты
Форматы файлов: CAD-системы и проектирование, Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Вопрос №1
Укажите верные формулы для вычисления энтропии объединения двух источников A и В:
H(A,B)=H(В)+H(А/В)
H(A,B)=H(A)+H(B/A)
H(A,B)=H(A)+H(B)
H(A,B)=H(A/B)+H(B/A)
нет верных формул
Вопрос №2
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный префиксный код. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 00, 111, 1000, 1001, 1010, 1100, 1101, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
101
1111
1011
1101
110
Вопрос №3
Кодирование, при котором используются коды со словами переменной длины, называется:
шифром
равномерным
кодовой таблицей
неравномерным
Вопрос №4
Энтропия источника с алфавитом из русских букв с пробелом (32 символа)...
составляет 5 бит
примерно равна 2 бит
может принимать любое значение от 0 до 5 бит
имеет неопределенное значение
Вопрос №5
Источник информации с алфавитом А={a, b, c, d} кодируют кодом «стопка книг». Начальное состояние «стопки» – abcd, используется префиксный код {0, 10, 110,111}. Определите результат работы кодера для входной последовательности abb:
110
1010
0100
1110
Вопрос №6
Средняя длина кодового слова является основной характеристикой:
источника сообщений
неравномерного кода
равномерного кода
Вопрос №7
Верно ли утверждение, что разделимый код всегда является префиксным?
верно
не верно
верно для оптимального кода
Вопрос №8
Совокупность всех кодовых слов, применяемых для представления порождаемых источником символов, называется:
кодовым набором
кодом
кодовым алфавитом
кодовым источником
Вопрос №9
Среднее число кодовых букв на одну букву источника называется:
энтропией источника
средней длиной кодового слова
степенью сжатия
Вопрос №10
Определите избыточность сообщений двухсимвольного источника с энтропией 0.6 бит:
1
0.5
0.6
0.4
СКАЧАТЬ
|
| |
| |
