Zufalls Zahlen
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
Mit ZufallsZahlen sind Pseudo-ZufallsZahlen gemeint, also Zahlenfolgen, die zwar mittels eines Algorithmus errechnet werden (reproduzierbar), sich jedoch äußerlich möglichst nicht von echten ZufallsZahlen (die man z. B. durch Würfeln oder aus zufälligen physikalischen Prozessen ermitteln könnte) unterscheiden lassen. Siehe auch: EchteZufallsZahlen.
Es ist üblich, dass Programmiersprachen Funktionen zur Erzeugung von Zufallszahlen enthalten. Diese eingebauten Zufallszahlengeneratoren können für viele Zwecke (z. B. für Spiele) problemlos verwendet werden, sind jedoch meist nicht von hoher, garantierter Qualität.
Für physikalische und mathematische Anwendungen ist es deshalb fast immer notwendig, andere Implementierungen zu verwenden. Diese unterscheiden sich durch:
- statistische Qualität (das ist eine Wissenschaft für sich [PseudozufallszahlenTests])
- Länge der Periode (nach wievielen Werten wiederholen sich die Zufallszahlen)
- Performance (bessere Algorithmen erfordern manchmal mehr Rechenaufwand)
- (Portabilität)
Es gibt hunderte von Zufallszahlengeneratoren und keinen, der für alle Bedarfsfälle der optimale ist.
Das erzeugen von pseudozufälligen Bits oder pseudozufälligen Fliesskommazahlen zwischen 0 und 1 ist für viele Anwendungen erst der erste Schritt. Vor der Verwendung in einer Simulation müssen die Pseudozufallszahlen noch transformiert werden, um Pseudozufallszahlen mit gewünschten Eigenschaften zu erhalten. TransformationenVonZufallszahlen, angewandt auf Pseudozufallszahlen, sind nicht immer unabhängig von der zugrundeliegenden Methode zur Erzeugung von Pseudozufallszahlen. Auch die gewünschte Transformation hat einen Einfluss auf die Wahl des Pseudozufallszahlengenerators.
Einige Zufallszahlengeneratoren:
RANARRAY, by DonKnuth
Mersenne Twister
ISAAC, a fast cryptographic RNG
Für technisch interessierte und Bastler gab's da noch einen interessanten Artikel im Linux-Magazin 06/1999 über (vorwiegend hardwaremäßige) Zufallszahlengeneratoren: Linux-Magazin 06/99: Zufallszahlen -- ChristianStüdemann?
Links:
Newsgroups:
KategorieAlgorithmus
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
Text dieser Seite ändern (zuletzt geändert: 25. November 2005 11:52 (diff))