Уменьшение энтропии при генерации числа больше предыдущего
От: vsb Казахстан  
Дата: 04.01.23 22:44
Оценка:
Предположим я генерирую неотрицательное число x1 из 64 битов неким псевдорандомным генератором. Далее я генерирую число x2 из 64 битов в цикле, пока оно не станет больше числа x1. Далее я генерирую число x3 больше x2 и так далее. И так генерирую чисто xn. Предположим, что мне это удалось, т.е. ситуацию, когда очередной xi равен 2^64 — 1 не рассматриваем.

Некая энтропия (не уверен, что правильно пользуюсь этим термином) для x1 очевидно равна 64 бита. Т.е. имеется 2^64 вариантов.

Чему равна энтропия для xn при таком алгоритме?

Интуитивно кажется, что 64 — n + 1. Но хочется быть уверенным.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.