Diskussion:Xorshift

Letzter Kommentar: vor 3 Monaten von ElKasztano in Abschnitt Beispielcode Xorwow-Variante

Beispielcode Xorwow-Variante

Bearbeiten

Betrifft den Abschnitt Xorshift#Xorwow. Im Beispielcode kommt ein Array bestehend aus fünf Wörtern zu je 32 bit zum Einsatz, wobei 'state[4]' offenbar als Zähler für die sog. Weyl-Sequenz dient. Übrig bleiben somit 4*32=128 bit für den eigentlich zugrundeliegenden Xorshift-Generator. Dafür wäre das anzuwendende Shift-Tripel jedoch eines der folgenden: [5, 14, 1], [15, 4, 21], [23, 24, 3], [5, 12, 29]. Das im derzeitigen Beispielcode verwendete Tripel [2, 1, 4] wurde im zitierten Paper[1] nur für 160 bit Xorshift-Generatoren vorgeschlagen. Dem in der Originalarbeit auf Seite 5 beschriebenen Xorwow-Generator liegt ebenfalls ein 160 bit Xorshift-Generator zu Grunde.

Vorschläge für die Anpassung des Beispielcodes:

  • Beibehaltung des Arrays bestehend aus 5 * 32 bit (128 bit state + 32 bit counter) und entsprechende Änderung der Bitshift-Operationen.

oder

  • Änderung des Arrays auf 6 * 32 bit (160 bit state + 32 bit counter) und Beibehaltung der derzeitigen Bitshift-Operationen. (entspricht eher dem Beispiel im Paper)

--ElKasztano (Diskussion) 11:08, 18. Aug. 2024 (CEST)Beantworten