2011-12-06 4 views
14

To nie jest tak proste, jak myślałem.Jak prawidłowo wysiać mersenne twister RNG?

W przypadku braku sprzętowego RNG, jaki jest najlepszy sposób na zalanie Mersenne Twister?

A może powinienem powiedzieć, jaki jest dopuszczalny sposób wysiewania Mersenne Twister RNG, który jest używany do generowania UUID?

+0

oferty google http://docstore.mik.ua/orelly/networking/puis/ch23_08.htm –

+2

Istnieje przyjemna dyskusja na temat generatorów liczb pseudolosowych [tutaj] (http: //www.cs.ucl. ac.uk/staff/d.jones/GoodPracticeRNG.pdf) wraz z sekcją o właściwym nasieniu PRNG (patrz zasada 3), która używa 'md5sum' i'/dev/random' do generowania nasion. (Obejmuje to również kilka algorytmów PRNG, które są dużo łatwiejsze do kodowania niż MT, ale są prawdopodobnie równie dobre). – Chris

+0

@ Chris, czy chcesz to opublikować jako odpowiedź? Myślę, że jest to bardzo dobry artykuł i jest pomocny w zaszczepianiu PRNG w ogóle. – Matt

Odpowiedz

8

Jest miły omówienie liczb pseudolosowych generatory here tym rozdziale dotyczącym właściwego wysiewu PRNGs (patrz przepis 3), który wykorzystuje md5sum i /dev/random lub /dev/urandom wygenerować nasiona.

Obejmuje to również wiele algorytmów PRNG, które są o wiele łatwiejsze do zakodowania (< 10 linii kodu) niż MT, ale są prawdopodobnie równie dobre (długie okresy i wszystkie testy Diehardera dla losowości).

Powiązane problemy