Satz von Marsaglia

Satz von Marsaglia

Der Satz von Marsaglia (nach George Marsaglia, 1968) besagt für die aus einem linearen Kongruenzgenerator y_{i+1} \equiv ( a y_i + r )\, \bmod \, m (siehe dort) gewonnenen Pseudozufallszahlen u_i = \frac{y_i}{m} Folgendes:

Bildet man aus der Folge (u_i)_{i \ge 0} die Tupel (u0,...,uk − 1), (u1,...,uk), ..., (un + 1,...,un + k), ..., so liegen die durch diese k-Tupel bestimmten Punkte im \mathbb{R}^k auf maximal \sqrt[k]{m \cdot k!} parallelen Hyperebenen.

Hierbei verwendet man folgende Komponenten:

  • Modul m \in \mathbb{N},
  • Inkrement r \in \mathbb{N}_0,
  • Faktor a \in \mathbb{Z},
  • Startwert (Saat) y_0 \in \left\{ 0, ..., m-1 \right\}.

Der Satz eignet sich also für das Testen linearer Kongruenzgeneratoren, da bei einer höheren Anzahl paralleler Hyperebenen eine höhere Qualität der Pseudozufallszahlen angenommen werden kann.

Der inverse Kongruenzgenerator kennt ein solches Hyperebenenverhalten nicht und bietet sich daher als Alternative zum linearen Kongruenzgenerator an.

Der Satz von Marsaglia findet beim Spektraltest zum Testen von Zufallszahlen Anwendung.


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Satz von Knuth — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

  • Marsaglia (Begriffsklärung) — Marsaglia ist der Name eines Ortes in Italien, siehe Marsaglia und ist der Name von folgenden Personen Francesca Marsaglia (* 1990), italienische Skirennläuferin George Marsaglia, Mathematiker und Informatiker Matteo Marsaglia (* 1985),… …   Deutsch Wikipedia

  • George Marsaglia — (* 12. März 1924[1] in Denver; † 15. Februar 2011 in Tallahassee[2]) war ein Mathematiker und Informatiker. Marsaglia setzte sich intensiv mit der Erzeugung und dem Testen von Zufallszahlen und der Kryptologie auseinander. Er entwickelte die… …   Deutsch Wikipedia

  • Allgemeiner Kongruenzgenerator — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

  • Fibonacci-Generator — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

  • Fibonacci-Kongruenzgenerator — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

  • Fibonaccigenerator — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

  • Fibonaccikongruenzgenerator — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

  • Gemischter linearer Kongruenzgenerator — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

  • Linearer Kongruenzgenerator — Die Kongruenzgeneratoren bilden eine Klasse von Algorithmen, die zufällig aussehende Zahlenfolgen erzeugen. Die dadurch erzeugten Zahlen nennt man Pseudozufallszahlen, da sie deterministisch erzeugt werden und somit nicht wirklich zufällig sind.… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”