<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class="">Hi,<div class=""><br class=""></div><div class="">Der im tttool-Buch vorgeschlagene Zufallsgenerator (T($r,65535) $rnd+=$r $rnd*=25173 $rnd+=13849) is doch auch ein LCG (scheinbar aus "Programming in Pascal" von Peter Grogono). Ok, hier wird in jedem Schritt zusätzlich noch ein Timer-Wert addiert, aber das kann man auch weglassen</div><div class=""><br class=""></div><div class="">Allerdings sollte wohl angemerkt sein, was auch im Wikipedia-Artikel zu "Mängeln" steht (<a href="https://de.wikipedia.org/wiki/Kongruenzgenerator#M%C3%A4ngel_der_erzeugten_Zahlen" class="">https://de.wikipedia.org/wiki/Kongruenzgenerator#Mängel_der_erzeugten_Zahlen</a>), insb. "...ist es ungünstig, Zufallszahlen r_i in [0, k-1] durch r_i = y_i mod k zu gewinnen, wenn k und m [hier 2^16] nicht teilerfremd sind.". Genau dies wird im tttool-Buch aktuell ohne Warnung empfohlen.</div><div class=""><br class=""></div><div class="">Für Zufallszahlen r in [0, 255] funktioniert</div><div class=""><br class=""></div><div class="">seed:</div><div class=""> - T($r,65535) $rnd_state+=$r $rnd_state*=25173 $rnd_state+=13849</div><div class=""><br class=""></div><div class="">random:</div><div class=""> - $rnd_state*=25173 $rnd_state+=13849 $rnd=$rnd_state/256</div><div class=""><br class=""></div><div class="">wahrscheinlich deutlich besser (dies kann dann wieder mit $rnd_state % k auf den gewünschten Wertebereich [0, k-1] eingeschränkt werden). Ich kenn mich mit Pseudozufallszahlen aber auch nicht wirklich gut aus.</div><div class=""><br class=""></div><div class="">Gruß,</div><div class="">Michael</div><div class=""><br class=""></div><div class="">P.S., die von Dir gewählten Faktor-und Inkrement-Werte a=75 und b=1 widersprechen der Eigenschaft, die oft genannt wird, dass 4 ein Teiler von a-1 sein soll (da 4 ein Teiler vom Modul 2^16 ist), oder? Es wird so also nicht die volle Periodenlänge erzielt.</div><div class=""><div><br class=""></div><div><br class=""><blockquote type="cite" class=""><div class="">On 18. Jan 2022, at 13:41, T. Kuhn via tiptoi <<a href="mailto:tiptoi@lists.nomeata.de" class="">tiptoi@lists.nomeata.de</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="ltr" class="">Geschätzte Community<div class=""><br class=""></div><div class="">Ich arbeite seit kurzem mit eigenen TipToi Projekten. Danke für all die Vorarbeit, welche von Anderen geleistet wurde.</div><div class="">In diesem Kontext brauchte ich Zufallszahlen. Mit der Variante aus dem tttool-Buch (S.38) war ich nicht sehr glücklich, da mathematisch die Analyse des Generators sehr schwierig ist, da das Timerverhalten für mich schwierig nachzuvollziehen war. Zudem konnte ich die Timerwerte reproduzieren, je nachdem wie schnell ich den Timer abrief. Die monoton steigenden Werte finde ich auch nicht optimal für einen Pseudo-Random-Generator, bin mir aber nicht sicher, wie tragisch die sind.</div><div class=""><br class=""></div><div class="">Ich habe nun einen eigenen pseudo-Zufallsgenerator gebaut. Es ist ein "Linear congruential generator" (siehe wikipedia: <a href="https://en.wikipedia.org/wiki/Linear_congruential_generator" class="">https://en.wikipedia.org/wiki/Linear_congruential_generator</a>). Weil die Datenstruktur des Stiftes scheinbar nur unsigned 16bit Variablen zum rechnen benutzt, habe ich die Parameter dafür optimiert und über ein Programm, welches Millionen von Zahlen "Würfelt", getestet, ob über 10000 "Würfe" eine Periodizität sichtbar wird, und ob die Zahlen gleich häufig entstehen. </div><div class="">Als Seed-Wert habe ich über eine First-Call Struktur den Timer verwendet (wird nur beim ersten Wurf verwendet). Da diese Variante nur beim ersten Aufruf vom Timer abhängt, konnte ich die Funktionsweise und die Qualität auf einer externen Recheneinheit (also nicht auf dem Stift) überprüft werden.</div><div class=""><br class=""></div><div class="">Beispiel:</div><div class="">100'000 Würfe, 10 Zufallszahlen (0..9), Seed = 1658 (beliebig), a=75, c=1, m=65535 (Bezeichnungen gemäss Wikipedia Artikel zu Linear congruential generator).</div><div class="">ergibt:</div><div class="">Zufallszahl: Anzahl Erscheinungen über 100'000 Würfe</div><div class="">0: 9992 <br class="">1: 10015 <br class="">2: 9989 <br class="">3: 10012 <br class="">4: 10001 <br class="">5: 9998 <br class="">6: 9995 <br class="">7: 9984 (Minimal-Wert)<br class="">8: 10023 (Maximal-Wert)<br class="">9: 9991<br class="">-> Maximaler Unterschied für diese Seed: 39 Werte (=0.039%)</div><div class=""><br class=""></div><div class="">Seed (Startwerrt) habe ich von 0 bis 1000 (realistische Timer Werte innerhalb 30'' nach Start des Stiftes) variiert. Max - Min von allen 1000 Seeds, nach 100'000 Würfen ist maximal 51 Werte. Das heisst, im ungünstigsten Fall erscheint eine Zufallszahl auf lange Sicht um 0.051% mehr als die anderen. Damit kann ich sehr gut leben :-).<br class=""></div><div class=""><br class=""></div><div class="">Ergebnis:<br class=""></div><div class="">- Über 10'000 Würfe ist keine Periodizität ersichtlich.</div><div class=""><br class=""></div><div class="">- Über 100'000 Würfe für 3,5,6,7,9,10,11,13,14,15,17,18 und 19 Zufallszahlen ist der aufgetretene Unterschied in der Erscheinung der Zufallszahlen maximal 50 (<0.05%).</div><div class=""><br class=""></div><div class="">- Der Zufallsgenerator funktioniert nicht für eine Anzahl Zufallszahlen von (2,) 4,8,12,16,20,24,... (4er Reihe). Er liefert zwar schon Ergebnisse, aber diese sind sehr periodisch, uns gewisse Zufallszahlen treten gar nicht auf.</div><div class="">Beispiel für 8 Zufallszahlen über 100'000 Würfe, Seed = 1658:</div><div class="">0: 0 <br class="">1: 0 <br class="">2: 25000 <br class="">3: 25000 <br class="">4: 0 <br class="">5: 0 <br class="">6: 25000 <br class="">7: 25000 <br class="">Die Periode lautet: 7, 6, 3, 2 -> Die Zahlen kommen also immer in dieser Reihenfolge.</div><div class=""><br class=""></div><div class="">- Wenn man also 3,5,6,7,9,10,11,.. Zufallszahlen braucht, ist dieser Code hier meiner Meinung nach besser geeignet, da die Qualität des Pseudo-Random-Generators bewiesen ist.</div><div class=""><br class=""></div><div class="">Falls jemand diesen verwenden möchte, liegt das YAML File im Anhang</div><div class=""><br class=""></div><div class="">Freundliche Grüsse</div><div class=""><br class=""></div><div class="">Tom</div><div class=""><br class=""></div></div>
<span id="cid:f_kyk2wrjm0"><RandomTest.yaml></span>-- <br class="">tiptoi mailing list<br class=""><a href="mailto:tiptoi@lists.nomeata.de" class="">tiptoi@lists.nomeata.de</a><br class="">https://lists.nomeata.de/mailman/listinfo/tiptoi<br class=""></div></blockquote></div><br class=""></div></body></html>