Mersenne Twister 发电机输出的有效期答案

【问题标题】：Effective period of Mersenne Twister generator outputMersenne Twister 发电机输出的有效期
【发布时间】：2017-07-22 07:25:23
【问题描述】：

Mersenne Twister 发生器的周期为 (2^19937)-1，但它是内部状态的周期。

知道什么是 MT 32 位输出的有效周期 - 32 位输出不重复的周期。它必须小于 (2^31)-1 但我找不到明确的答案。

谢谢

【问题讨论】：

也许这更适合Cryptography
Stack Overflow 是一个编程和开发问题的网站。这个问题似乎离题了，因为它与编程或开发无关。请参阅帮助中心的What topics can I ask about here。也许Cryptography Stack Exchange 或Information Security Stack Exchange 会是一个更好的提问地点。
这是一个算法问题，非常适合 stackoverflow - 请参阅您分享的第一个链接中的第 2 点。顺便说一句，你回答只是为了积分？

【解决方案1】：

我想你误解了什么是句号。

意思是在生成一段数字后，又会得到完全相同的序列，随机生成器会自己重复。

它不是一个特定数字再次生成的度量。它可以（并且将会）发生，相同的数字将连续生成两次。这并不意味着周期是 1。

所以即使是 32 位输出，MT 的周期也是 2^19937-1。

比如这个 1-bit 的输出 RNG 的周期是 8：

00101110 00101110 00101110 00101110 ...

【讨论】：