înregistrare Logare
Puncte:0
Tom avatar Crypto

Adăugarea secvenței Weyl la maparea aleatorie - dimensiunea ciclului așteptată

drapel tf
Tom

Pentru a îmbunătăți calitatea generatoarelor aleatoare, secvențele Weyl au fost adăugate generatoarelor Middle Square (Widynski) și Xorshift (Marsaglia):

https://arxiv.org/abs/1704.00358

https://www.jstatsoft.org/article/view/v008i14

După cum am înțeles, a fost și despre extinderea ciclurilor generatoarelor, mai ales când vine vorba de Middle Square, care funcționează ca o mapare aleatorie.

De asemenea, am un generator care funcționează ca o cartografiere aleatorie. Lungimile ciclului unui generator de n biți sunt apropiate de $\sqrt{\pi \frac{2^{n}}{8}}$ (deși de obicei puțin mai scurt, probabil din cauza imperfecțiunilor generatorului). Acum adaug secvența Weyl la ieșire, care a devenit o nouă intrare la generator. Și acum generatorul atinge durata maximă a ciclului pentru diferite chei (este cheie) și semințe.

Există vreo teorie în spatele asta? Presupun că puteți demonstra că, dacă facem așa ceva cu maparea aleatorie, veți atinge lungimile maxime ale ciclului de când au făcut-o acești doi autori. Pe de altă parte, mi se pare greu de demonstrat.

30
0 + 0
kodlu avatar
drapel sa
kodlu
chiar au dovedit-o în lucrarea lor? rețineți că o mapare modulo un compus $n$ poate avea o preperioadă, adică o hartă de iterație de tip rho.
0
Răspunde
Tom avatar
drapel tf
Tom
@kodlu Dacă am înțeles bine lucrarea lui Widynski, a dovedit-o doar pentru Piața lui de Mijloc. Marsaglia nu a făcut nicio mențiune despre dovezi. Deci nu sunt sigur dacă există astfel de dovezi pentru maparea aleatorie (nu perfectă).Când vine vorba de preperioade, nu numai că le observ, dar numerele pot apărea de mai multe ori înainte de a intra în ciclu. Să luăm în considerare generatorul de 10 biți. Numărul 311 poate apărea după 433, 122, 479 de pași și apoi poate intra în ciclu, dar nu întotdeauna banal. Se poate ajunge după 111,607,417,111,607,417,... pași (dar toată secvența se repetă după 1024 de pași).
1
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.