Infos Home | Impressum | Original Artikel & Autoren Liste

Rekursiver arithmetischer Zufallszahlengenerator

Rekursive arithmetische Zufallszahlengeneratoren sind Zufallszahlengeneratoren, die auf arithmetischen Zufallszahlengeneratoren basieren, bei denen man sich jedoch mit bestimmt rationalen Zahlen als Zufallszahlen zufrieden gibt, da irrationale Zahlen, von denen arithmetische Zufallszahlengeneratoren ausgehen, auf Rechnern nicht darstellbar sind. Es handelt sich also um Pseudozufallszahlengeneratoren.

Zur Initialisierung des Generators verwendet man Startwerte , die als Saat bezeichnet werden.

Eine arithmetische Funktion erzeugt nun sukzessive die Werte , wobei .

Nun verwendet man als Zufallszahlen.

Man gibt sich für die Zufallszahlen also mit Werten im Intervall zufrieden, wobei eine hinreichend große natürliche Zahl ist.

Die wohl bedeutendsten rekursiven arithmetischen Zufallszahlengeneratoren sind Kongruenzgeneratoren.

Vorteile

Bei geeigneter Funktion lassen sich schnell Zufallszahlen erzeugen. Diese sind bei Angabe der Saat vollständig reproduzierbar.

Nachteile

Die Folge ist deterministisch. Es werden keine echten Zufallszahlen, sondern vielmehr nur Pseudozufallszahlen erzeugt. Es handelt sich also um einen Pseudozufallszahlengenerator. Die Determiniertheit bedingt auch, dass eine Unabhängigkeit und Gleichverteilung der Folge nicht gegeben ist.

Insbesondere wird irgendwann eine Schleife erzeugt. Es gibt also mit für alle . Das kleinste bezeichnet man hierbei als Periode.
Der Ursprungsartikel stammt von der deutschsprachigen Wiki pedia (siehe oben: "Original Artikel & Autoren Liste").
Der Text steht unter der GNU Freie Dokumentation Lizenz.