для передачи секретного сообщения используется код
Для передачи секретного сообщения используется код
Формулировка задания: Для передачи секретного сообщения используется код, состоящий из букв и цифр (всего используется N различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в K символов.
Задание входит в ЕГЭ по информатике для 11 класса под номером 13 (Вычисление количества информации).
Рассмотрим, как решаются подобные задания на примере.
Для передачи секретного сообщения используется код, состоящий из заглавных латинских букв и цифр (всего используется 36 различных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 160 символов.
Воспользуемся формулой определения количества информации для вычисления числа бит, требуемых для кодирования одного символа:
где k – информационный вес символа в битах, а N – количество информации. Нужно подобрать такое минимальное k, чтобы можно было закодировать каждый символ из 36. То есть:
Осталось вычислить информационный объем сообщения длиной в 160 символов:
Такого ответа нет, поэтому переведем биты в байты:
Таким образом, правильным является ответ номер 4.
Поделитесь статьей с одноклассниками «Для передачи секретного сообщения используется код – как решать».
Есть другой способ решения?
Предложите другой способ решения задачи «Для передачи секретного сообщения используется код». Возможно, он окажется более понятным для кого-нибудь: