如何正确种植一种mersenne twister RNG?

时间:2011-12-06 03:35:04

标签: c random mersenne-twister

这实际上并不像我原先想象的那么简单。

在没有硬件RNG的情况下,播种Mersenne Twister的最佳方法是什么?

或者我应该说,播种用于生成UUID的Mersenne Twister RNG的可接受方式是什么?

1 个答案:

答案 0 :(得分:8)

对伪随机数生成器here进行了很好的讨论,其中包括有关正确播种PRNG的部分(参见规则3),该部分使用md5sum/dev/random或{{ 1}}生成种子。

这还包括许多PRNG算法,这些算法比MT更容易编码(<10行代码),但可以说是一样好(长期并且通过所有Dieharder测试随机性)。