engineerklub | Дата: Среда, 07.12.2022, 22:15 | Сообщение # 1 |
Генералиссимус
Группа: Администраторы
Сообщений: 29636
Статус: Offline
| Теория информации. Онлайн Тест 5
Тип работы: Тесты Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ
Описание: Вопрос №1 Среднее число кодовых букв на одну букву источника называется:
энтропией источника
средней длиной кодового слова
степенью сжатия
Вопрос №2 Каково максимальное значение энтропии для источника с алфавитом из 8 символов?
4
3
5
2
Вопрос №3 Источник информации с алфавитом А={a, b, c, d} кодируют кодом «стопка книг». Начальное состояние «стопки» – abcd. Определите вид «стопки» после кодирования последовательности ddbаbdc:
cdba
dcba
bcda
adcb
Вопрос №4 Основным показателем качества кода является:
энтропия
избыточность
степень сжатия
Вопрос №5 Определить минимум энтропии системы, состоящей из 6 элементов, каждый из которых может быть в одном из четырех состояний равновероятно.
24 бит
12 бит
0 бит
10.34 бит
Вопрос №6 Источник информации с алфавитом А={a, b, c, d} кодируют кодом «стопка книг». Начальное состояние «стопки» – abcd, используется префиксный код {0, 10, 110,111}. Определите результат работы кодера для последнего символа входной последовательности baа:
0
10
110
111
Вопрос №7 Известная формула энтропии Шеннона позволяет вычислить энтропию двоичного источника в общем виде. Укажите верную формулу:
нет верной формулы
Вопрос №8 Код, в котором кодовые слова лексикографически упорядочены, называется:
упорядоченным
алфавитным
побуквенным
бинарным
оптимальным
Вопрос №9 Выберите верные соотношения для побуквенного кода Шеннона:
Lср ≤ H+1
Lср < H+1
Lср ≥ H
Lср < H+2
Вопрос №10 Источник информации с алфавитом А={a, b, c, d} кодируют кодом «стопка книг». Начальное состояние «стопки» – abcd, используется префиксный код {0, 10, 110,111}. Определите результат работы кодера для входной последовательности abb:
110
1010
0100
1110
СКАЧАТЬ
|
|
| |