Teste strânse
Versiunea actuală a paginii nu a fost încă revizuită de colaboratori experimentați și poate diferi semnificativ de
versiunea revizuită pe 17 decembrie 2017; verificările necesită
3 modificări .
testele diehard sunt un set de teste statistice pentru măsurarea calității unui set de numere aleatorii . Ele au fost dezvoltate de George Marsaglia de-a lungul mai multor ani și publicate pentru prima dată pe CD-ROM dedicat numerelor aleatoare. Împreună, ele sunt considerate ca unul dintre cele mai riguroase seturi de teste existente (de unde și numele - engleza „die-hard” ca adjectiv înseamnă aproximativ „greu de ucis” și este de obicei tradus în unitatea frazeologică rusă „nucă tare”). .
Descrierea testelor
- Zile de naștere (Birthday Spacings) - punctele aleatorii sunt selectate pe un interval mare. Distanțele dintre puncte trebuie să fie distribuite Poisson asimptotic . Acest test și-a luat numele de la paradoxul zilei de naștere .
- Permutări suprapuse - Se analizează secvențe de cinci numere aleatoare consecutive. Cele 120 de permutări posibile ar trebui obținute cu o probabilitate echivalentă statistic.
- Ranguri de matrice - un anumit număr de biți sunt selectați dintr-un anumit număr de numere aleatoare pentru a forma o matrice peste {0,1}, apoi rangul matricei este determinat . Rangurile contează.
- Teste de maimuță - Secvențele de un anumit număr de biți sunt interpretate ca cuvinte. Cuvintele care se intersectează în flux sunt numărate. Numărul de „cuvinte” care nu apar trebuie să satisfacă o distribuție cunoscută. Acest test și-a primit numele pe baza teoremei numărului infinit de maimuțe .
- Numărați 1 - Numărați 1 în fiecare dintre următorii octeți sau selectați. Aceste contoare sunt convertite în „litere”, iar cazurile de „cuvinte” de cinci litere sunt numărate.
- Test de parcare - Cercurile unității sunt plasate aleatoriu într-un pătrat de 100x100. Dacă cercul intersectează unul existent, încercați din nou. După 12.000 de încercări , numărul de cercuri „parcate” cu succes ar trebui să fie distribuit în mod normal .
- Test de distanță minimă - 8000 de puncte sunt plasate aleatoriu într-un pătrat de 10.000 × 10.000 , apoi se găsește distanța minimă dintre orice pereche. Pătratul acestei distanțe trebuie să fie distribuit exponențial cu o anumită mediană.
- Testul sferelor aleatoare - 4000 de puncte sunt selectate aleatoriu într-un cub cu muchia de 1000. În fiecare punct este plasată o sferă, a cărei rază este distanța minimă până la un alt punct. Volumul minim al unei sfere trebuie să fie distribuit exponențial cu o anumită mediană.
- Testul de strângere - 2 31 este înmulțit cu numere reale aleatorii din intervalul [0,1) până se obține 1. Se repetă de 100.000 de ori. Numărul de numere reale necesare pentru a ajunge la 1 trebuie distribuit într-un anumit mod.
- Testul sumelor suprapuse - generează o succesiune lungă de numere reale din intervalul [0,1). Se adună la fiecare 100 de numere consecutive. Sumele trebuie să fie distribuite normal cu media și varianța caracteristice.
- Runs Test - generează o secvență lungă pe [0,1). Se numără secvențele crescătoare și descrescătoare. Numerele trebuie să satisfacă o anumită distribuție.
- Testul Craps - se joacă 200.000 de jocuri de zaruri , se numără câștigurile și numărul de role din fiecare joc. Fiecare număr trebuie să satisfacă o anumită distribuție.
Link -uri