Tabel cu numere aleatorii - Random number table
Tabele de numere aleatoare au fost utilizate în statistici pentru sarcini , cum ar fi selectate aleatoriu eșantioane. Acest lucru a fost mult mai eficient decât selectarea manuală a probelor aleatorii (cu zaruri, cărți etc.). În zilele noastre, tabelele cu numere aleatorii au fost înlocuite cu generatoare de numere aleatorii computaționale .
Dacă sunt pregătite cu atenție, procesele de filtrare și testare elimină orice prejudecată sau asimetrie vizibilă din numerele originale generate de hardware, astfel încât astfel de tabele să furnizeze cele mai "fiabile" numere aleatoare disponibile utilizatorului ocazional.
Rețineți că orice tabel de date aleatoriu publicat (sau altfel accesibil) nu este adecvat în scopuri criptografice, deoarece accesibilitatea numerelor le face predictibile în mod eficient și, prin urmare, efectul lor asupra unui criptosistem este de asemenea previzibil. Spre deosebire de acestea, numerele cu adevărat aleatorii, care sunt accesibile doar codificatorului și decodificatorului, permit criptarea literalmente incasabilă a unei cantități similare sau mai mici de date semnificative (folosind o operație simplă SAU exclusivă ) într-o metodă cunoscută sub numele de pad unic , care are deseori probleme de netrecut care sunt bariere în implementarea corectă a acestei metode.
Istorie
Tabelele cu numere aleatoare au proprietățile dorite, indiferent cât de alese din tabel: după rând, coloană, diagonală sau neregulată. Primul astfel de tabel a fost publicat de LHC Tippett în 1927 și de atunci au fost dezvoltate o serie de alte astfel de tabele. Primele tabele au fost generate printr-o varietate de moduri - unul (de LHC Tippett ) și-a luat numerele „la întâmplare” din registrele de recensământ, altul (de RA Fisher și Francis Yates ) a folosit numere luate „la întâmplare” din tabelele logaritmice și în În 1939, un set de 100.000 de cifre au fost publicate de MG Kendall și B. Babington Smith produse de o mașină specializată împreună cu un operator uman. La mijlocul anilor 1940, RAND Corporation a început să dezvolte un tabel mare de numere aleatorii pentru utilizarea cu metoda Monte Carlo și folosind un generator de numere aleatorii hardware a produs un milion de cifre aleatorii cu 100.000 de deviații normale . Tabelul RAND a folosit simularea electronică a unei roți de ruletă atașate la un computer, ale cărei rezultate au fost apoi atent filtrate și testate înainte de a fi utilizate pentru a genera tabelul. Tabelul RAND a reprezentat o descoperire importantă în furnizarea de numere aleatorii, deoarece un tabel atât de mare și atent pregătit nu fusese disponibil până acum (cel mai mare tabel publicat anterior avea o dimensiune de zece ori mai mică) și pentru că era disponibil și pe cardurile perforate IBM , care permisă utilizarea sa în computere . În anii 1950, un generator de numere aleatorii hardware numit ERNIE a fost folosit pentru a extrage numerele de obligațiuni premium britanice.
Primul „testare” a numerelor aleatorii pentru randomizare statistică a fost dezvoltat de MG Kendall și B. Babington Smith la sfârșitul anilor 1930 și s-a bazat pe căutarea anumitor tipuri de așteptări probabiliste într-o secvență dată. Cel mai simplu test a încercat să se asigure că au fost prezente un număr aproximativ egal de 1s, 2s, 3s etc. testele mai complicate au căutat numărul de cifre între 0 succesive și au comparat numărul total cu probabilitățile lor așteptate. De-a lungul anilor au fost dezvoltate teste mai complicate. Kendall și Smith au creat, de asemenea, noțiunea de „ aleatoritate locală ” , prin care un set dat de numere aleatorii ar fi defalcat și testat pe segmente. În setul lor de 100.000 de numere, de exemplu, două dintre mii au fost oarecum mai puțin „aleatorii la nivel local” decât restul, dar setul în ansamblu își va trece testele. Kendall și Smith și-au sfătuit cititorii să nu folosească singuri acele mii ca consecință.
Tabelele publicate au încă utilizări de nișă, în special în interpretarea pieselor muzicale experimentale care le necesită, precum Vision (1959) și Poem (1960) de La Monte Young .
Vezi si
Referințe
linkuri externe
- Date de la un milion de cifre aleatorii cu 100.000 de deviații normale de către RAND Corporation
