Analyse von Zufallsfolgen

Zufällige Zahlen werden in der Informationstechnik in verschiedenen Bereichen benötigt. Da Rechner deterministisch sind und daher ohne weiteres Einwirken keine echten zufälligen Ereignisse produzieren können, gibt es Pseudozufallsgeneratoren. Diese erzeugen Zahlenfolgen, welche scheinbar zufällig sind. Da nicht alle Generatoren gleich gut funktionieren und es nur sehr schwer abzuschätzen ist, ob ein Generator gute Zufallszahlen erzeugt, wurden Tests entwickelt, um die erzeugten Folgen zu analysieren. Im Rahmen dieser Arbeit wurde ein Java-Programm entwickelt, welches sowohl die Generierung, als auch die Analyse von Bitfolgen ermöglicht. Zu diesem Zweck wurden einige Generatoren und eine Reihe von Tests implementiert. Dieses Buch beschreibt zunächst den dazu nötigen theoretischen Hintergrund, ehe auf die Implementierung des Programms sowie dessen Erweiterungsmöglichkeiten und Bedienung eingegangen wird.

Timo Scheit, B.Sc.: Studium der Informatik an der Fachhochschule Trier.