Тест · информатика
Кодирование и декодирование сообщений
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Сколько различных символов можно закодировать с помощью 5 бит?
Пояснение. Количество различных двоичных кодов из 5 бит равно 2^5 = 32.
2/10
Какое минимальное число бит необходимо для равномерного кодирования 20 различных символов?
Пояснение. 4 бита дают только 16 кодов, а 5 бит дают 32 кода, поэтому нужно 5 бит.
3/10
Сообщение состоит из 128 символов. Каждый символ кодируется 4 битами. Каков информационный объём сообщения в битах?
Пояснение. Объём равен 128 * 4 = 512 бит.
4/10
Для равномерного двоичного кодирования алфавита из 10 символов минимальная длина кода равна:
Пояснение. 3 бита дают 8 кодов, а 4 бита дают 16 кодов, поэтому минимально нужно 4 бита.
5/10
Известны коды: А=00, Б=01, В=10, Г=11. Декодируйте сообщение 010011.
Пояснение. Разбиваем код на пары: 01 00 11, это Б, А, Г.
6/10
Имеются коды: 0, 10, 110. Какой код можно добавить, чтобы условие Фано не нарушалось?
Пояснение. Код 111 не является началом другого кода и не начинается с уже имеющихся кодов.
7/10
Буквы А, Б, В, Г кодируются кодами 00, 01, 10, 11. Сколько бит содержит сообщение АБВГ?
Пояснение. Каждая буква занимает 2 бита, всего 4 буквы: 4 * 2 = 8 бит.
8/10
Известны коды: А=0, Б=10, В=11. Декодируйте сообщение 01011.
Пояснение. Сообщение разбивается на 0 10 11, что соответствует А, Б, В.
9/10
Сколько бит нужно для равномерного кодирования 33 символов?
Пояснение. 5 бит дают 32 кода, этого мало; 6 бит дают 64 кода, поэтому нужно 6 бит.
10/10
Сообщение из 40 символов записано в 8-битной кодировке. Какой у него информационный объём?
Пояснение. Каждый символ занимает 8 бит, значит 40 * 8 = 320 бит.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.