Random 梅森捻线机输出的有效周期

Random 梅森捻线机输出的有效周期,random,cryptography,mersenne-twister,Random,Cryptography,Mersenne Twister,梅森扭转发生器的周期为(2^19937)-1,但它是内部状态周期 知道MT32位输出的有效周期是什么吗?32位输出不重复的周期。它必须小于(2^31)-1,但我找不到确切的答案 谢谢我想你误解了经期是什么 这意味着在生成一段数字之后,你会再次得到完全相同的序列,随机生成器会重复它自己 这不是一个衡量标准,一个特定的数字再次生成。同一个数字可以(而且将会)连续生成两次。这并不意味着周期是1 所以即使对于32位输出,MT的周期也是2^19937-1 例如,此1位输出RNG的周期为8: 0010111

梅森扭转发生器的周期为(2^19937)-1,但它是内部状态周期

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


谢谢

我想你误解了经期是什么

这意味着在生成一段数字之后,你会再次得到完全相同的序列,随机生成器会重复它自己

这不是一个衡量标准,一个特定的数字再次生成。同一个数字可以(而且将会)连续生成两次。这并不意味着周期是1

所以即使对于32位输出,MT的周期也是2^19937-1

例如,此1位输出RNG的周期为8:


00101110 00101110 00101110 00101110 00101110…

也许这更适合堆栈溢出,因为它是一个用于编程和开发问题的站点。这个问题似乎离题了,因为它与编程或开发无关。请参见帮助中心中的。这是一个算法问题,非常适合stackoverflow——请参阅您共享的第一个链接中的第2点。顺便说一句,你回答只是为了收集积分吗?