При угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько...

0 голосов
317 просмотров

При угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит диапазон?


Информатика (19 баллов) | 317 просмотров
Дан 1 ответ
0 голосов

В сообщении с вероятностью p содержится
i = -log(p)/log(2) бит информации
6 = - log(p)/log(2)
-6log(2) = log(p)
log(2^(-6)) = log(p)
2^(-6) = p
p = 1/2^6 = 1/64
Значит, в диапазоне
N = 1/p = 64 числа


(32.2k баллов)