Pseudozufallszahlengenerator
aus Wikipedia, der freien Enzyklopädie
Pseudozufallszahlengeneratoren (PRNG, pseudo random number generator) sind Verfahren zur Erzeugung von Pseudozufallszahlen, somit deterministische Zufallszahlengeneratoren.
Die erzeugten Zahlen werden durch statistische Eigenschaften charakterisiert. Dazu gehört die erzeugte Verteilung (z.B. Normalverteilung, Gleichverteilung, Exponentialverteilung etc.) oder die Unabhängigkeit aufeinanderfolgender Zahlen. Wie gut die erzeugten Zahlen den statistischen Vorgaben entsprechen, bestimmt die Güte eines Pseudozufallszahlengenerators.
Die meisten Zufallszahlenalgorithmen erzeugen periodische Zahlenfolgen, wiederholen die erzeugten Zahlen also nach einer bestimmten Länge. Ihr Vorteil ist die hohe Geschwindigkeit. Durch geschickte Wahl der Parameter kann man die Periode genügend groß machen. Einige Pseudozufallszahlengeneratoren generieren nur endliche Zahlenfolgen.
Sie verletzen zwar bestimmte Eigenschaften echter Zufallszahlen, sind jedoch von Computern wesentlich einfacher herzustellen.
Die bedeutendsten Pseudozufallszahlengeneratoren sind rekursive arithmetische Zufallszahlengeneratoren.
siehe auch: Mersenne Twister
Weblinks:
