Онлайн Тест 2 по дисциплине: Теория информации.

Вопрос №1
Источник информации с алфавитом А={a, b, c, d} кодируют кодом «стопка книг». Начальное состояние «стопки» – abcd. Определите вид «стопки» после кодирования последовательности bааbdcb:

abcd

dcba

bcda

adcb

Вопрос №2
Определите избыточность сообщений двухсимвольного источника с энтропией 0.6 бит:

1

0.5

0.6

0.4

Вопрос №3
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный префиксный код. Для буквы А используется кодовое слово: А – 101. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет допускать однозначное декодирование.

8

12

6

15

7

Вопрос №4
Источник информации называется независимым, если...

вероятность появления очередного символа не зависит от предыдущих символов

все символы различные и равновероятные

очередной символ не зависит от предыдущих

Вопрос №5
Код, в котором кодовые слова лексикографически упорядочены, называется:

упорядоченным

алфавитным

побуквенным

бинарным

оптимальным

Вопрос №6
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный префиксный код. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 110, 00, 1011, 010, 0110, 1001, 1110, 1111, 0111. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

010

1111

011

1000

101

Вопрос №7
Выберите свойства, которыми обладает энтропия Шеннона:

ограниченность

неограниченность

неотрицательность

Вопрос №8
Выберите источник с меньшей неопределенностью Алфавиты источников содержат по 3 символа источник А порождает символы равновероятно и независимо источник В порождает символы с вероятностями {0.3, 0.2, 0.5}

В

источники имеют одинаковую неопределенность

А

Вопрос №9
Даны два источника: трехсимвольный источника с энтропией 1.2 бит и пятисимвольный источник с энтропией 1.6
Выберите правильное утверждение об энтропии объединения этих двух источников:

Энтропия объединения имеет значение в диапазоне от 1.2 до 2.8

Энтропия объединения имеет значение в диапазоне от 1.6 до 2.8

Энтропия объединения равна 2.8

Энтропия объединения имеет неопределенное значение

Вопрос №10
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный префиксный код. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1101, 111, 0101, 0110, 1001, 1011, 0100, 1010, 1000. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

010

00

011

1000

101
==========================================

Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 07.12.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru