"Zufallszahlen"

Aus ProgrammingWiki

Archivierte Version vom 2009-05-11T12:17:17+00:00. Aktuelle Version

Einführung

Für manche Algorithmen und Vorhersagen benötigt man Zufällige Ereignisse. Zum Beispiel bei einem Würfelspiel.

...

Der Computer ist auf Grund des Determinismus (eine bestimmte Eingabe führt bei identischer Verarbeitung stets zu der selben Ausgabe) ein schlechter Zufallszahlengenerator. Die Frage, was kann man überhaupt als Zufall bezeichnen?, beantworten wir für uns so: Ein Zustand tritt dann zufällig ein, wenn er nicht vorhersagbar ist.

Der Anspruch an Zufallszahlen variiert sehr stark je nach Anwendungsbereich. Für ein simles Würfelspiel reicht es schon aus, wenn man den Algorithmus nicht durchschauen kann...dh. die Ergebnisse ausreichend unvorhersehbar und ausreichend gleich verteilt sind. Für Anwendungen in der Kryptografie hingegen ist es unbedingt erforderlich nicht reproduzierbare Zahlen zu erzeugen - also benötigen wir ein nicht deterministisches Verfahren.

public static void myRandom()
   {
      BitSet b = new BitSet();
      Random randZahl = new Random();

      int i = 0;
      while (i < 6) {
         int num = 1 + Math.abs(randZahl.nextInt()) % 49;
         if (!b.get(num)) {
            b.set(num);
            ++i;
         }
      }
      for (int i = 1; i <= 49; ++i) {
         if (b.get(i)) {
            System.out.print(i + " ");
         }
      }
      System.out.println("");
   }

<eval> myRandom(); </eval>

"Zufallszahlen"

Einführung

Suche