Zufall

Wissenschaft Informatik
1

Hallo,

ich beschäftige mich gerade mit dem Thema Zufallszahlen und wie man diese erzeugen kann.

Ich bin auf der Suche nach Zufallsgeneratoren.

Meine bisherigen Funde:

Pseudozufallszahlengenerator:

  • Lineare Kongruenzgeneratoren
  • Lineare Schieberegister mit Rückkopplung

Echter Zufallszahlengenerator:

  • Neumann-Filter

Kennt ihr noch mehr Zufallsgeneratoren bzw. Techniken wie man in der Informatik Zufallszahlen erzeugen kann (unabhängig ob gut oder schlecht)?

Ich würde mich über jede Anregung freuen!

2

Hallo Fragewurm,

Kennt ihr noch mehr Zufallsgeneratoren bzw. Techniken wie man
in der Informatik Zufallszahlen erzeugen kann (unabhängig ob
gut oder schlecht)?

Irgendwelche Harwaretimerstände mal die Schuhgrösse des Programmierers.

Die Zeit zwischen zwei Tastenanschlägen.
Wobei es hilft nur die letzten paar Stellen zu verwenden und in µs zu messen.

MfG Peter(TOO)

3

Hallo,

indem man z.B. einen freien analogen Port eines Mikriprozessors benutzt, siehe z.B.

http://macherzin.net/Splitter&highlight=zufall#Echte…

Grüße

godam

4

// Mersenne Twister random number generator – a C++ class MTRand
// Based on code by Makoto Matsumoto, Takuji Nishimura, and Shawn Cokus
// Richard J. Wagner v1.1 28 September 2009 [email protected]

// The Mersenne Twister is an algorithm for generating random numbers. It
// was designed with consideration of the flaws in various other generators.
// The period, 2^19937-1, and the order of equidistribution, 623 dimensions,
// are far greater. The generator is also fast; it avoids multiplication and
// division, and it benefits from caches and pipelines. For more information
// see the inventors’ web page at
// http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt…

5

Kennt ihr noch mehr Zufallsgeneratoren bzw. Techniken wie man
in der Informatik Zufallszahlen erzeugen kann (unabhängig ob
gut oder schlecht)?

Das thermische Rauschen eines PN Übergangs (Diode).

Der Plem

6

Lavalampe
Hallo,

beinahe hätte ich es vergessen: Die berühmte Lava-Lampe:

http://hackaday.com/2005/06/05/lava-lamp-random-numb…

und Audio-Signale

http://www.vanheusden.com/aed/

und Web-Cams:

http://von-und-fuer-lau.de/randcam.html

Grüße

godam

7

Danke für die Anregungen!