2017-07-22 4 views
-1

Der Mersenne Twister Generator hat eine Periode von (2^19937) -1, aber es ist eine Periode von internen Zuständen.Effektive Periode des Mersenne Twister Generatorausgangs

Irgendeine Idee, was ist der effektive Zeitraum von MT 32 Bit-Ausgabe - Zeitraum, über den 32-Bit-Ausgabe nicht wiederholt wird. Es muss kleiner sein als (2^31) -1, aber ich konnte keine definitive Antwort finden.

Dank

+1

Vielleicht ist dies besser geeignet für [crypto.se] –

+0

Stack-Überlauf ist eine Website für Programmier- und Entwicklungsfragen. Diese Frage scheint off-topic zu sein, weil es nicht um Programmierung oder Entwicklung geht. Siehe [Welche Themen kann ich hier fragen?] (Http://stackoverflow.com/help/on-topic) in der Hilfe. Vielleicht wäre [Cryptography Stack Exchange] (http://crypto.stackexchange.com/) oder [Information Security Stack Exchange] (http://security.stackexchange.com/) ein besserer Ort, um danach zu fragen. – jww

+0

es ist eine Algorithmusfrage und es ist ziemlich gut für den Stackoverflow geeignet - siehe Punkt 2 im ersten Link, den Sie geteilt haben. Übrigens, antwortest du nur, um Punkte zu sammeln? – yumoji

Antwort

3

Ich glaube, Sie missverstehen, was ein Zeitraum ist.

Es bedeutet, dass Sie nach dem Generieren einer Periode von Zahlen die exakt gleiche Sequenz erneut erhalten, der Zufallsgenerator wiederholt sich.

Es ist keine Maßnahme, die eine bestimmte Zahl erneut generiert. Es kann (und wird es passieren), dass dieselbe Nummer zweimal hintereinander erzeugt wird. Es bedeutet nicht, dass der Zeitraum 1 ist.

So ist MT-Periode auch für 32-Bit-Ausgabe 2^19937-1.

Zum Beispiel dieses 1-Bit-Ausgang RNG hat eine Periode von 8:

00101110 00101110 00101110 00101110 ...