Xorshift-Generatoren: Warum 23, 17 und 26 die Zufälligkeit in Milliarden Geräten steuern
Xorshift Generators
Dieser Artikel taucht tief in die Welt der Xorshift-Generatoren ein, einer der am weitesten verbreiteten Familien von Algorithmen zur Erzeugung pseudozufälliger Zahlen. Er erklärt, wie diese wenigen Zeilen Code in Browsern und Spielen funktionieren, und untersucht, warum bestimmte Bitverschiebungen wie 13, 17 und 5 zu maximalen Perioden führen. Mit Diagrammen und Codebeispielen zeigt der Autor, wie aus einfachen XOR- und Shift-Operationen komplexe Zufallssequenzen entstehen und warum nicht alle Tripel gleich gut sind.
Diese Konstanten mögen willkürlich erscheinen, aber sie sind niemals zufällig, denn sie offenbaren fast immer etwas Tieferes über das Problem und die Art, wie es gelöst wurde.