Puncte:2

Probabilitatea de a obține același rezultat din /dev/{u}aleatoriu

drapel ru

Care este probabilitatea de a obține același rezultat din /dev/random?

AAllgood avatar
drapel ru
Este `1 la 10000^n` unde `n` este lungimea octeților (sau biților) extrași?
Maarten Bodewes avatar
drapel in
Biții au 2 opțiuni pe bit, așa că v-ați aștepta la 1 în $2^n$ dacă ieșirea este bine distribuită (pentru a se potrivi cu orice valoare specifică de n biți per extracție, generată anterior sau nu). În general, te-ai aștepta să fie bine distribuit, dar în cele din urmă aceasta este o întrebare de implementare.
drapel us
„obține același rezultat” --> la fel ca ce?
AAllgood avatar
drapel ru
@Mikero la fel de două ori la rând.
Puncte:3
drapel ng

Voi citi întrebarea ca: desenăm două șiruri de biți $S$ și $S'$ fiecare dintre $b$ biți din /dev/{u}random, presupun un generator aleator ideal (care este scopul lui). Care este probabilitatea ca $S$ și $S'$ sunt identice, remarcat $\Pr(S=S')$ ?

Notă: dacă $b$ este un multiplu al $8$, $S$ și $S'$ poate fi gândit ca șiruri de octeți fiecare dintre $b/8$ octeți.

O modalitate simplă de a rezolva acest lucru este să luați în considerare asta $S'$ a fost ales după $S$, și uniform la întâmplare, independent de $S$, printre valori $S'$ pot obține. De cand $S'$ este $b$- un pic, există $2^b$ astfel de valori și fiecare are probabilitate $p=1/2^b=2^{-b}$ să fie aleasă (deoarece suma tuturor probabilităților trebuie să fie $1$, și fiecare dintre $2^b$ valorile are aceeași probabilitate). De cand $S$ este $b$-pic, $S$ este unul dintre acestea $2^b$ valorile. Prin urmare $$\Pr(S=S')\,=\,1/2^b\,=\,2^{-b}$$

Notă: la început am considerat întrebarea atât de simplă încât să răspundă cel mai bine cine a pus întrebarea și am închis-o. Poate că a fost o greșeală. Mi-am dat seama că există un interes pedagogic pentru o argumentare precisă cu notație standard pentru acea întrebare elementară (și, deoparte, că făcusem o greșeală de semn într-un comentariu inițial, acum șters).

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.