Zufälligkeit einer Zahlenfolge messen

[Alexander F. (alexf91)]

Hi Leute,

Weiß jemand, ein Tool (oder eine Sprache), mit der man die Zufälligkeit 
einer Zahlenfolge bestimmen kann?
Gibt es da vielleicht in Matlab oder spezielleren Sprachen (z.b. R) 
Möglichkeiten?
Ich möchte nur ungern selbst Testverfahren implementieren und suche eher 
etwas fertiges.

[Leonard Lebewohl (Gast)]

Spektrale Leistungsdichte bestimmen (Fouriertransformierte der AKF)

MfG,

[pks (Gast)]

Mit Zufälligkeit meinst Du die statistische Verteilung? Die zu bestimmen 
ist ja nicht gerade aufwändig.

[Udo S. (urschmitt)]

http://de.wikipedia.org/wiki/Spektraltest
Als Stichwort fällt mir noch "Autokorrelation" ein.

[Bernd (Gast)]

Suche bei Google "Verteilung Zufallszahlen"

Dafür gibt es ausreichend Fachliteratur.

[Thomas (Gast)]

Spontan würde mir einfallen die Autokorrelation zu berechnen.

http://de.wikipedia.org/wiki/Autokorrelation

Je mehr die Autokorrelation dem Diracimpuls ähnelt desto mehr ist die 
Zahlenfolge weißem Rauschen gleich.

Für Matlab kannste hier schauen.

http://www.mathworks.de/de/help/econ/autocorr.html

Allerdings solltest du die genau anschauen was die Befehlen machen, 
damit kein Mist herauskommt.

Falls ich totalen Müll erzähle und es jemand besser weiß, dann ignoriere 
meinen Beitrag.

Schönen Tag noch

[Alexander F. (alexf91)]

Danke für die Tips.
Ich werde mich mal ein wenig mit Autokorrelation auseinandersetzen, das 
scheint mir am einfachsten zu sein.

[Luther B. (luther-blissett)]

Alexander F. schrieb:
> Weiß jemand, ein Tool (oder eine Sprache), mit der man die Zufälligkeit
> einer Zahlenfolge bestimmen kann?

Unter Debian/Ubuntu/Mint..:

apt-get install ent dieharder

"ent" (http://www.fourmilab.ch/random/) kann die üblichen Tests auf 
Entropie, Chi-Quadrat usw.

Falls du einen Zufallszahlengenerator testen willst, dann kommen die 
"dieharder" Tests (http://www.phy.duke.edu/~rgb/General/dieharder.php) 
in Frage.

[Alexander F. (alexf91)]

Luther Blissett schrieb:
> "ent" (http://www.fourmilab.ch/random/) kann die üblichen Tests auf
> Entropie, Chi-Quadrat usw.

Nach so einem Tool habe ich gesucht. Macht genau das, was ich will.

[Hott (Gast)]

Ich haett jetzt als Autokorrelation von Rauschen auch wieder Rauschen 
erwartet... genauso wie die fouriertransformation von Rauschan auch 
wieder Rauschen ist.
Die Korrelation ist die Multiplikation im Fourier Raum. Eine 
Autokorrelation ist dann also eine Quadrierung im Fourier Raum

[Achim H. (anymouse)]

Hott schrieb:
> genauso wie die fouriertransformation von Rauschan auch
> wieder Rauschen ist.

Falsch (zumindest wenn man komplex/zweidimensional rechnet):

Die Fouriertransformierte von (weißem) Rauschen ist eine Funktion mit 
konstanter Amplitude und zufälliger Phase. Gut, wenn Du Dir jetzt nur 
eine Komponente davon ansiehst, mag es wie rauschen aussehen;