Re[3]: Уменьшение энтропии при генерации числа больше предыд
От: Sharowarsheg  
Дата: 05.01.23 14:33
Оценка:
Здравствуйте, vsb, Вы писали:

vsb>Для n = 3 и 8 битов получается 63.25, для 4 битов получается 50.4. Это я просто перебором сделал. В принципе формула очевидная — (256 — n) / (n + 1). Хм. Сам решил что-ли, методом подбора. Если так, то выходит, что от исходного числа битов "энтропии" отнимается примерно log2(n) битов (ну там +-1, лень думать).


Ну да, плюс-минус примерно так и есть.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.