Zufallsgenerator: Unterschied zwischen den Versionen
| Zeile 1: | Zeile 1: | ||
| − | Ein '''Zufallsgenerator''' ist eine Vorrichtung, die im Idealfall rein zufällig verteilte Zahlen aus einer Zahlenmenge erzeugt. Meist handelt es sich um Pseudozufallsgeneratoren, die durch mathematische Operationen pseudozufällige Folgen von Einsen und Nullen erzeugen. | + | Ein '''Zufallsgenerator''' ist eine Vorrichtung, die im Idealfall rein zufällig verteilte Zahlen aus einer Zahlenmenge erzeugt. Meist handelt es sich um Pseudozufallsgeneratoren, die durch mathematische Operationen pseudozufällige Folgen von Einsen und Nullen erzeugen. Anwendungen von Zufallsgeneratoren finden sich in der Nachrichtentechnik und in der Kryptografie sowie bei der mathematischen Modellierung von Prozessen. |
| − | ==Zufallsgeneratoren | + | ==Klassische Zufallsgeneratoren== |
| − | + | Hierzu können Münzwurf, Würfel, Roulette und ähnliche "Glücksräder" gezählt werden und die Geräte zur Ziehung der Lottozahlen. | |
| − | ==Zufallsgeneratoren in | + | ==Zufallsgeneratoren auf Basis von elektronischen Rauschgeneratoren== |
| − | Auch die Detektion von Gammaquanten oder ionisierender Partikelstrahlung von radioaktiven Proben in Geigerzählern führt zu nicht vorhersehbaren elektrischen Impulsen, | + | Rein zufällige Fluktuationen des Stromes in Dioden, Transistoren und (früher) Elektronenröhren können in so genannten [[Rauschgenerator]]en als Quelle für elektronische Zufallsgeneratoren dienen. Als Rauschquelle kann auch das thermische Rauschen eines Widerstands dienen. |
| + | |||
| + | ==Zufallsgeneratoren auf Basis des radioaktiven Zerfalls== | ||
| + | Auch die Detektion von Gammaquanten oder ionisierender Partikelstrahlung von radioaktiven Proben in Geigerzählern führt zu zeitlich nicht vorhersehbaren elektrischen Impulsen, was zur Erzeugung von zufälligen Ziffernfolgen verwendet werden kann. | ||
==Pseudozufallsgeneratoren== | ==Pseudozufallsgeneratoren== | ||
| − | * | + | * Mit so genannten rückgekoppelten Schieberegistern kann eine scheinbar zufällige Folge von Einsen und Nullen erzeugt werden. Solche Folgen haben eine bestimmte Länge, z.B. 2<sup>10</sup>-1 = 1023 bei einem 10-stufigen Schieberegister, und wiederholen sich dann exakt. |
| − | *Zufallsgenerator-Software. Bestimmte mathematische Operationen können pseudozufällige | + | * Zufallsgenerator-Software. Bestimmte mathematische Operationen können pseudozufällige Zahlenfolgen erzeugen. In vielen Programmiersprachen wird die Erzeugung von Zufallszahlen als eingebaute Funktion bereitgestellt. |
Version vom 30. Dezember 2008, 10:56 Uhr
Ein Zufallsgenerator ist eine Vorrichtung, die im Idealfall rein zufällig verteilte Zahlen aus einer Zahlenmenge erzeugt. Meist handelt es sich um Pseudozufallsgeneratoren, die durch mathematische Operationen pseudozufällige Folgen von Einsen und Nullen erzeugen. Anwendungen von Zufallsgeneratoren finden sich in der Nachrichtentechnik und in der Kryptografie sowie bei der mathematischen Modellierung von Prozessen.
Klassische Zufallsgeneratoren
Hierzu können Münzwurf, Würfel, Roulette und ähnliche "Glücksräder" gezählt werden und die Geräte zur Ziehung der Lottozahlen.
Zufallsgeneratoren auf Basis von elektronischen Rauschgeneratoren
Rein zufällige Fluktuationen des Stromes in Dioden, Transistoren und (früher) Elektronenröhren können in so genannten Rauschgeneratoren als Quelle für elektronische Zufallsgeneratoren dienen. Als Rauschquelle kann auch das thermische Rauschen eines Widerstands dienen.
Zufallsgeneratoren auf Basis des radioaktiven Zerfalls
Auch die Detektion von Gammaquanten oder ionisierender Partikelstrahlung von radioaktiven Proben in Geigerzählern führt zu zeitlich nicht vorhersehbaren elektrischen Impulsen, was zur Erzeugung von zufälligen Ziffernfolgen verwendet werden kann.
Pseudozufallsgeneratoren
- Mit so genannten rückgekoppelten Schieberegistern kann eine scheinbar zufällige Folge von Einsen und Nullen erzeugt werden. Solche Folgen haben eine bestimmte Länge, z.B. 210-1 = 1023 bei einem 10-stufigen Schieberegister, und wiederholen sich dann exakt.
- Zufallsgenerator-Software. Bestimmte mathematische Operationen können pseudozufällige Zahlenfolgen erzeugen. In vielen Programmiersprachen wird die Erzeugung von Zufallszahlen als eingebaute Funktion bereitgestellt.