Zufälligkeit einer Zahlenfolge messen

OP #3428135
Lesenswert?
• ▲
▼
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.
Gast #3428153
Lesenswert?
• ▲
▼
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
#3428175
Lesenswert?
• ▲
▼
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.
Gast #3428890
Lesenswert?
• ▲
▼
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
#3428926
Lesenswert?
• ▲
▼
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;

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren