Zufallszahlen -> Generator gesucht

[Backslash]

Hallo Leute,

Die letzten Jahre habe ich mich mit der Kompression von verlustfreien Daten beschäftigt und bin dort auf eine interessante Sache gestoßen. Das Problem ist, dass ich bisher keine Datei oder zufällig generierte Datei gefunden habe, die 100% zufällig oder wenigstens annähernd zufällig war, um meine Entwicklungen zu testen.

Ich habe bisher Zufallsgeneratoren von random.org ausprobiert. Die sollen nach eigenen Angaben angeblich die besten sein. Das kann ich nicht bestätigen, da sich jede, aber auch jede generierte Datei extrem vom mathematisch definitorischen Zufall abwich. Ich hab mich bereits mit Doktoren der Informatik in Verbindung gesetzt, um möglicherweise bessere Zufallsgeneratoren zu finden. Bisher ohne Erfolg.

Den Zufallsgenerator von Delphi hab ich auch schon gestestet, aber der liefert noch schlechtere Ergebnisse wie random.org. Ich hab bisher über 300 Dateien > 1 MB getestet, darunter bereits komprimierte. Alle wichen extrem ab. Weiß jemand von euch vielleicht, wo ich mir einen Zufallsgenerator oder zur Not auch generierte Streams runterladen kann, die etwa der maximal möglichen Zufälligkeit entsprechen? Ich brauche wirklich gute Algorithmen, um zufällige Datenmengen zu erstellen.

Was mir fehlen würde wäre vielleicht ein Programm wo ich die Länge eingeben könnte, und welches mir komplett zufällige Daten generiert.

Bin für jede Hilfe dankbar.

Gruß

Backslash

PS: Ich hab im Internet so ein Stichwort wie Kolgomorov Komplexität von Datenströmen entdeckt. Ich glaub, es wäre gar nicht schlecht wenn ich eineni Zufallsgenerator finden würde, der das berücksichtigt.

[malo]

Wegen delphi: Schreib mal ins OnCreate folgendes:

Delphi-Quellcode:

procedure TForm1.FormCreate(Sender: TObject);
begin
  randomize;
end;

[Backslash]

was soll das bringen? *selfironicgrins*

Ich habs doch wie oben gesagt bereits mit dem Zufallsgenerator versucht. Ich hab sogar später, weil die Zahlen soweit vom mathematisch definitorischen Zufall abwichen, ein Randomize vor dem Generieren jedes einzelnen Bytes aufgerufen. Das bring auch nix. In der Delphi-Hilfe steht ja auch drinnen, dass man den Zufallsgenerator nicht für solche Experimente gebrauchen sollte. Es sei, denn da hat sich was seid Delphi 5 getan.

[Dax]

Schon mal den Quadratischen Restegenerator probiert?

In diesem Beitrag wird beschrieben, wie's funktioniert.

[Backslash]

Danke für die Antwort. Ich werds mir sofort anschauen.

[mr47]

Du kannst auch "selber" Zufallszahlen machen. Z.B. eine Form (in DElphi) und dann bei OnMouseMove die x und y-Werte der Maus irgendwie verarbeiten. Und dann beliebig rumfahren und ergebnisse in ne Datei speichern oder weiterverwenden.

Schlagt mich wenn das nicht so toll ist

mfg

[Catbytes]

Erkläre uns erstmal, was Du unter Zufall verstehst. Vielleicht hast Du da eine andere Definition als wir.

Für mich ist Zufall, wenn ich Würfel und es kommt irgendeine Zahl. Ist das auch für Dich Zufall?

[Airblader]

...und PCs können sowieso keinen "Zufall" erstellen

[Jarmen_Kell]

genau, es gibt keinen Zufall

[Dax]

Ich möchte mal Hagen aus dem Gedächtnis nacherzählen

Hast Recht, kann man nicht. Aber wenn man einen genügen komplexen Algorithmus zur erzeugung dieser Pseudo-Zufallszahlen hat, kann man ohne Kenntnis des Anfangszustandes des Algorithmus nur sagen: mit 50% Wahrscheinlichkeit ist die nächste Zahl dieser Folge (Un)gerade.

Falls ich was verhauen hab'.. ist lange her, dass ich Hagens Beitrag zu dem Thema genommen hab.