
Серапион
5 год назад
при угадывании целого числа в некотором диапазоне было получено 6 бит информации. Как узнать сколько чисел содержит диапазон?
ОТВЕТЫ

Farmer Aron
Oct 24, 2020
в сообщении с вероятностью 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 числа
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 числа
950
Смежные вопросы: