Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03361.jsonl.gz/273

|Ein Zufallszahlengenerator der echte Zufallszahlen erzeugt|
|Puran2|
|(1)|
als eine k-stellige natürliche Dualzahl X interpretieren und sie durch die maximal auftretende Zahl 2k - 1 teilen. Daraus ergibt sich dann eine diskrete gleichverteilte Zufallzahl u im Intervall [0,1],
|(2)|
die bei großen Werten von k (z.B. k=32 ) als quasi-kontinuierliche gleichverteilte Zufallszahl u mit der Dichtefunktion f(u) = 1 aufgefaßt werden kann. An die zugrundeliegende Bitfolge wird neben der exakten Gleichverteilung die weitere Anforderung gestellt, daß sie korrelationsfrei sein soll, d.h. jedes Zufallsbit sollte unabhängig von seinen zeitlichen Vorgängern sein. Diese Forderung ist in der Realität nur in dem Sinn erfüllbar, daß die Korrelationen unmeßbar klein sind. In diesem Fall, und wenn die Forderung erfüllt ist, können die Zufallzahlen als quasi-ideal betrachtet werden. Eine weitere Forderung ist eine schnelle Verfügbarkeit der Zufallszahlen während des Simulationsvorgangs. Falls die Zufallszahlen zur Zeit der Benutzung laufend erzeugt werden sollen, muß die Generationsdauer entsprechend klein sein, wodurch jedoch in der Regel eine unzureichende Qualität der Zufallszahlen entsteht. Um unabhängig von der Generierungsrate zu sein, kann man einen Tabellengenerator benutzen, bei dem die Zufallszahlen vor der Benutzung erzeugt und abgespeichert worden sind. Werden die Zufallszahlen dann benötigt, können sie schnell aus der Tabelle herausgelesen werden.
In der Praxis werden die Zufallszahlen häufig aus einer rekursiven Rechenvorschrift gewonnen [2], nach der aus dem oder einigen Vorgängern eine weitere Zufallszahl gebildet wird. Die so erzeugten Sequenzen sind im strengen Sinne nicht zufällig und werden daher als pseudozufällig bezeichnet, können aber als ausreichend zufällig angesehen werden, falls sie die geforderten Qualitätsansprüche erfüllen. Hierzu beobachtet man eine solche Sequenz, bestimmt ihren Mittelwert, Momente der Verteilung sowie die Korrelationen und andere Eigenschaften [8] und entscheidet dann, ob sie den gestellten Anforderungen genügt. Bei der Verwendung der so generierten Zufallszahlen muß jedoch darauf geachtet werden, daß keine Eigenschaft des Generators verwendet wird, die nicht überprüft wurde, da sie unter Umständen zu falschen Simulationsergebnissen führt. Diese Überprüfung ist oft sehr problematisch oder unmöglich.
Aufgrund dieser Anforderungen wurde Puran2, ein neuer physikalischer Zufallszahlengenerator, mit folgenden Merkmalen konzipiert.