Zufälligkeit einer Zahlenfolge messen

OP #3428135
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
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
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
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
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

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.