Pseudozufallszahlen

[Maddimini]

Hallo ,

aufgrund einer bevorstehenden Facharbeit wollte ich fragen, wie ich herausfinden kann,
wie der Algorithmus in dem Paket java.util.random; von Java funktioniert.

Gibt es noch weitere gute Möglichkeiten Zufallszahlen mit Hilfe vom Computer zu erzeugen, ausgenommen mit Hilfe des Zeitstempels?


Danke

 

[CPoly]

Ich gehe mal stark davon aus, dass dort ein linearer Kongruenzgenerator verwendet wird.

Vermutung bestätigt.
http://www.docjar.com/html/api/java/util/Random.java.html

 

[Maddimini]

Vielen Dank, genau das habe ich gesucht

Kennt denn jemand gute andere Zufallsgeneratoren?

 

[sheel]

Wie wärs mit dem Mersenne-Twister?
http://de.wikipedia.org/wiki/Mersenne-Twister

 

[Thomas Darimont]

Hallo,

schau dir mal java.security.SecureRandom an:
http://download.oracle.com/javase/6/docs/api/java/security/SecureRandom.html

Ansosnsten schau mal hier:
http://www.honeylocust.com/RngPack/

Hier findest du eine Reihe von Zufallszahl-Generatoren in .Net (C#) die sich jedoch leicht verstehen
und in Java reimplementieren lassen:
http://www.codeproject.com/KB/recipes/Random.aspx

Gruß Tom

 

[CPoly]

Kennt denn jemand gute andere Zufallsgeneratoren?

Wie gut oder schlecht die Werte sind weiß ich nicht, aber du kannst dir mal

/dev/random
und
/dev/urandom

angucken.
Ein Algorithmus steckt aber nicht dahinter, sondern

environmental noise from device drivers and other sources

 

[Maddimini]

Vielen Dank für die ganze Hilfe
Die Links sind echt toll, hätte ich nicht gefunden
und das Zitat natürlich auch.

Guten Rutsch