<![CDATA[Zyklische Zufallszahlenerzeugung]]>Hallo zusammen,

wiederholt sich die Abfolge der Zufallszahlen nach einer gewissen Anzahl?
Ich meine, dass beispielsweise die Abfolge nach einer gewissen Anzahl
(z.b. unsigned long) nur noch Wiederholungen von (wenn auch ziemlich)
langen Zahlenfolgen liefert?

Gruß,
Randomisator

]]>https://www.c-plusplus.net/forum/topic/169288/zyklische-zufallszahlenerzeugungRSS for NodeWed, 16 Sep 2026 16:29:37 GMTWed, 03 Jan 2007 22:28:21 GMT60<![CDATA[Reply to Zyklische Zufallszahlenerzeugung on Wed, 03 Jan 2007 22:28:21 GMT]]>Hallo zusammen,

wiederholt sich die Abfolge der Zufallszahlen nach einer gewissen Anzahl?
Ich meine, dass beispielsweise die Abfolge nach einer gewissen Anzahl
(z.b. unsigned long) nur noch Wiederholungen von (wenn auch ziemlich)
langen Zahlenfolgen liefert?

Gruß,
Randomisator

]]>https://www.c-plusplus.net/forum/post/1202305https://www.c-plusplus.net/forum/post/1202305Wed, 03 Jan 2007 22:28:21 GMT<![CDATA[Reply to Zyklische Zufallszahlenerzeugung on Wed, 03 Jan 2007 22:30:37 GMT]]>Ja. Es werden schließlich nur endlich viele Bits verwendet um den Stand des Zufallsgenerators zu speichern. Wenn alle diese bits wieder gleich sind wird auch wieder die gleiche Folge produziert. Die Perioden sind aber je nach Zufallsgenerator ziemlich groß.

]]>https://www.c-plusplus.net/forum/post/1202308https://www.c-plusplus.net/forum/post/1202308Wed, 03 Jan 2007 22:30:37 GMT<![CDATA[Reply to Zyklische Zufallszahlenerzeugung on Thu, 04 Jan 2007 00:44:38 GMT]]>Um "ziemlich gross" etwas genauer zu machen: der mt19937 hat eine Zyklenlänge von 2^19937, also etwa 10^6000 wenn ich mich nicht verrechnet habe.

Wenn du z.B. jetzt eine Billion (10^12) Zahlen pro Sekunde aus dem Generator "ziehst", dauert das immer noch 10^5988 Sekunden oder mehr als 10^5980 Jahre bis sich die Zahlen wiederholen. Sollte also reichen.

]]>https://www.c-plusplus.net/forum/post/1202357https://www.c-plusplus.net/forum/post/1202357Thu, 04 Jan 2007 00:44:38 GMT<![CDATA[Reply to Zyklische Zufallszahlenerzeugung on Thu, 04 Jan 2007 01:06:00 GMT]]>hustbaer schrieb:

Wenn du z.B. jetzt eine Billion (10^12) Zahlen pro Sekunde aus dem Generator "ziehst", dauert das immer noch 10^5988 Sekunden oder mehr als 10^5980 Jahre bis sich die Zahlen wiederholen.

Son Mist und was machen dann meine Ur^5079-Enkel nach 10^5980 Jahren ohne Stromausfall?

😃

]]>https://www.c-plusplus.net/forum/post/1202364https://www.c-plusplus.net/forum/post/1202364Thu, 04 Jan 2007 01:06:00 GMT<![CDATA[Reply to Zyklische Zufallszahlenerzeugung on Thu, 04 Jan 2007 07:19:04 GMT]]>Die bauen sich bis dahin einen echten Zufallsgenerator 😃

]]>https://www.c-plusplus.net/forum/post/1202393https://www.c-plusplus.net/forum/post/1202393Thu, 04 Jan 2007 07:19:04 GMT