AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Zufallszahlen -> Generator gesucht

Ein Thema von Backslash · begonnen am 21. Mär 2005 · letzter Beitrag vom 21. Mär 2005
Antwort Antwort
Seite 1 von 2  1 2      
Backslash

Registriert seit: 21. Mär 2005
3 Beiträge
 
#1

Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 19:01
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.
  Mit Zitat antworten Zitat
Benutzerbild von malo
malo

Registriert seit: 19. Sep 2004
2.115 Beiträge
 
#2

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 19:05
Wegen delphi: Schreib mal ins OnCreate folgendes:

Delphi-Quellcode:
procedure TForm1.FormCreate(Sender: TObject);
begin
  randomize;
end;
  Mit Zitat antworten Zitat
Backslash

Registriert seit: 21. Mär 2005
3 Beiträge
 
#3

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 19:14
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.
  Mit Zitat antworten Zitat
Dax
(Gast)

n/a Beiträge
 
#4

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 19:27
Schon mal den Quadratischen Restegenerator probiert?

In diesem Beitrag wird beschrieben, wie's funktioniert.
  Mit Zitat antworten Zitat
Backslash

Registriert seit: 21. Mär 2005
3 Beiträge
 
#5

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 19:31
Danke für die Antwort. Ich werds mir sofort anschauen.
  Mit Zitat antworten Zitat
Benutzerbild von mr47
mr47

Registriert seit: 6. Dez 2004
Ort: Stuttgart
644 Beiträge
 
Delphi 2005 Personal
 
#6

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 20:02
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
  Mit Zitat antworten Zitat
Benutzerbild von Catbytes
Catbytes

Registriert seit: 7. Sep 2002
Ort: Heckendalheim
353 Beiträge
 
Delphi XE5 Enterprise
 
#7

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 20:54
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?
Catbytes
  Mit Zitat antworten Zitat
Benutzerbild von Airblader
Airblader

Registriert seit: 29. Okt 2004
Ort: Geislingen an der Steige
742 Beiträge
 
#8

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 21:29
...und PCs können sowieso keinen "Zufall" erstellen
Ingo Bürk
Es nimmt der Augenblick, was Jahre geben.

Johann Wolfgang von Goethe
  Mit Zitat antworten Zitat
Jarmen_Kell

Registriert seit: 17. Mär 2005
188 Beiträge
 
#9

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 21:33
genau, es gibt keinen Zufall
  Mit Zitat antworten Zitat
Dax
(Gast)

n/a Beiträge
 
#10

Re: Zufallszahlen -> Generator gesucht

  Alt 21. Mär 2005, 21:34
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.
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 1 von 2  1 2      


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 23:51 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz