Для передачи секретного сообщения используется код

2016-06-22 19:19:47

Формулировка задания: Для передачи секретного сообщения используется код, состоящий из букв и цифр (всего используется N различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в K символов.

Задание входит в ЕГЭ по информатике для 11 класса под номером 13 (Вычисление количества информации).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Для передачи секретного сообщения используется код, состоящий из заглавных латинских букв и цифр (всего используется 36 различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 160 символов.

900 бит
160 байт
800 бит
120 байт

Решение:

Воспользуемся формулой определения количества информации для вычисления числа бит, требуемых для кодирования одного символа:

2^k = N

где k – информационный вес символа в битах, а N – количество информации. Нужно подобрать такое минимальное k, чтобы можно было закодировать каждый символ из 36. То есть:

2^k ≥ 36

k = 6

Осталось вычислить информационный объем сообщения длиной в 160 символов:

160 ⋅ 6 = 960 бит

Такого ответа нет, поэтому переведем биты в байты:

960 / 8 = 120 байт

Таким образом, правильным является ответ номер 4.

Ответ: 4

ЕГЭ все задания ЕГЭ задание 13

Поделитесь статьей с одноклассниками «Для передачи секретного сообщения используется код – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.