Question

В классе 16 учеников. Учитель вызвал к доске Сашу Иванова.
Сколько бит информации в этом сообщении.

Answer 1

Количество бит информации зависит от способа кодирования информации. Если считать, что учитель вызывает каждого ученика по отдельности и каждое имя закодировано одинаковым количеством бит, то можно сказать следующее:

Количество бит, необходимое для кодирования имени одного ученика можно вычислить, используя формулу log2(N) + 1, где N - количество возможных имен.

В данном случае, N = 16 (кол-во учеников), поэтому количество бит для кодирования одного имени = log2(16) + 1 = 4.6 (округлено до целого = 5).

Поэтому для сообщения о вызове Саши Иванова к доске, было использовано 5 бит информации.