Feststellen wie zufällig Zufallszahlen sind

Gast #983510
Hallo,

angenommen ich verfüge über 10^6 natürliche Zahlen jeweils zwischen 1 
und 10.

Jemand behauptet die Zahlen seien zufällig erzeugt worden.

Gibt es eine Methode festzustellen zu welcher Wahrscheinlichkeit das 
stimmt?


Überlegung:
Wenn alle Zahlen = 2 wären, dann wäre die Wahrscheinlichkeit, dass alle 
Zahlen zufällig sind sehr gering.
Wenn alle Zahlen ungefähr gleich oft vorkommen, heißt das ja auch nicht 
unbedingt dass die Zahlen zufällig sind, es könnte z.B. eine Folge wie 
1, 2, 3,4,5,6,7,8,9,1,2,3,.. sein.


Irgendeine Idee?


Danke,
Thomas
Gast #983532
Bei 10^6 sollte es gleichverteit sein, aber wirklich feststellen kann 
man das eher nicht. Bei Verschlüsselung braucht man gute Zufallszahlen, 
da gibt es jede Menge Literatur über deren Erzeugung.
Es ist aber auch nicht schwer, Pseudozufallszahlen mit einer Periode 
>10^6 zu erzeugen, die sehr gut gleichverteilt sind. Ohne Kenntnis des 
Verfahrens ist es prinzipiell unmöglich, herauszubekommen, ob es echte 
Zufallszahlen sind oder dich jemande beschei?t. Nur das Verfahren der 
Herstellung sagt was aus.
#983539
Thomas wrote:
> Hallo,
>
> angenommen ich verfüge über 10^6 natürliche Zahlen jeweils zwischen 1
> und 10.
>
> Jemand behauptet die Zahlen seien zufällig erzeugt worden.
>
> Gibt es eine Methode festzustellen zu welcher Wahrscheinlichkeit das
> stimmt?
>
> Danke,
> Thomas

Der am häufigsten eingesetzte Test (bzw. Testbatterie) dürfte wohl der 
Diehard sein.
http://www.stat.fsu.edu/pub/diehard/
Gast #983621
Eine ganz nette erste Korrelationsanalyse, wie ich finde, die 
Zahlenfolge in Tupel bzw. Tripel zu zerlegen und sich dann den 2D- bzw. 
3D-Plot davon anzuschauen. Gibt es korrelationen, erkennt man sofort ein 
MUster. Sind die Zahlen gleichverteilt wird die Zahlenebene, bzw. der 
Würfel homogen gefüllt.
Kann man rel. Schnell in Mathematika schreiben und ist auch recht 
anschaulich. So habe ich z.B. einen selbstgebauten 
hardware-zufallszahlengenerator mit pseudo-zufallszahlen-algorythmen 
vergleichen könnnen.

Wenn ich mich recht erinnere kann man auch die Entropie der Zahlenfolge 
berechnen. Für echte Zufallszahlen wird die Entropie maximal.
Gast #983709
Also eine einzige Methode, die die Qualität der Zufälligkeit feststellt,
gibt es nicht. Es gibt aber viele Techniken, die verschiedene Aspekte
testen.

Als guter Start: Teste per Histogramm die Verteilung. Gleichverteilungen
lassen sich so sehr einfach verifizieren. Dieser Test stellt aber nur
die Notwendigkeit fest, nicht aber ob es hinreichend ist.

Dann: Korrelationen überprüfen. Teile dazu die Zufallszahlen in (z.B.
10,20,100 etc) Gruppen auf, wobei die erste Zahl in die Erste, die
zweite Zahl in die zweite Gruppe ... die n-te dann wieder in die erste
Gruppe usw. Zeichnest du nun die Zahlen zweier (oder mehr) Gruppen
in einem Korrelationsdiagramm ein, dann sollte sich bei jeder beliebigen
Wahl der Gruppen immer ein visuell zufälliges Muster (bei 
Gleichverteilung:
die gesammte Fläche gleichverteilt bedeckt) ergeben und keine Puktwolke
oder Wolke entlang einer Geraden.

Gruss

Jörg
Gast #983890
Fürs Grobe würde ich die Zahlen in eine Datei schreiben und dann 
komprimieren (ZIP, RAR oder so).

3,3 bit pro Zahl mal 1 Million sind etwas über 400 kByte.

Wenn die Dateigröße in höchster Kompressionsstufe kleiner ist, dann sind 
die Zahlen nicht zufällig.
Gast #983899
Der beste Test, ob 10^6 Zahlen zufällig sind, ist folgender:

Veröffentliche die ersten 999000 Zahlen und schreibe einen Wettbewerb 
aus, dass derjenige 1000000€ gewinnt, der die letzten 1000 Zahlen aus 
dem Anfang rekonstruiert.

Du kannst die Signifikanz des Ergebnisses kontrollieren a) mit dem 
Anteil der veröffentlichen Zahlen b) mit der Höhe des Preisgeldes.
Gast #985217
Lies nochmal die Fragestellung.

> Wenn alle Zahlen ungefähr gleich oft vorkommen, heißt das ja auch
> nicht unbedingt dass die Zahlen zufällig sind, es könnte z.B. eine
> Folge wie 1, 2, 3,4,5,6,7,8,9,1,2,3,.. sein.
Persönliche Seite #985233
Ein χ²-Test geht auf die Ergebnismenge. Ich seh nicht, wie die 
Reihenfolge der Glieder da eingehen könnte. Wenn man den Test auf die 
charakteristische Funktion eines Wertes umbauen würde (zB b_i=1, falls 
a_i=3, 0 sonst) könnte man immer noch nicht Folgen erkennen, die zB 
periodisch sind.

Mir würde Multiskalenanalyse einfallen, also zum Beispiel ne 
Wavelet-Trafo. Damit könnte man Regelmässigkeiten erkennen wie zB 
periodische Folgen oder wenn bestimmte Werte lokal seltener/öfter 
vorkommen.

Ein Beispiel mit Bildchen ist etwa

http://bioinform.genetika.ru/projects/reg/wavelets/wavelets.html

wo DNA-Sequqnzen damit untersucht werden.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 18 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.