Mersenne Twister发电机输出的有效期

时间:2017-07-22 07:25:23

标签: random cryptography mersenne-twister

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

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

由于

1 个答案:

答案 0 :(得分:3)

我认为你误解了一个时期是什么。

这意味着在生成一段数字后,您将再次获得完全相同的序列,随机生成器会自行重复。

这不是再次生成特定数字的度量。它可以(并且将会)发生,相同的数字将连续生成两次。它并不意味着期间为1。

因此,即使对于32位输出,MT的周期为2 ^ 19937-1。

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

00101110 00101110 00101110 00101110 ...