ГлавнаяИнформатикаКак решатьДля передачи секретного сообщения используется код

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

2016-06-22 19:19:47

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

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

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

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

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

  1. 900 бит
  2. 160 байт
  3. 800 бит
  4. 120 байт

Решение:

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

2k = N

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

2k ≥ 36

k = 6

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

160 ⋅ 6 = 960 бит

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

960 / 8 = 120 байт

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

Ответ: 4

Есть другой способ решения?

Наверх