Kemény tesztek
Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt hozzászólók, és jelentősen eltérhet a 2017. december 17-én felülvizsgált
verziótól ; az ellenőrzések 3 szerkesztést igényelnek .
A diehard tesztek statisztikai tesztek sorozata véletlen számok halmazának minőségének mérésére . Ezeket George Marsaglia fejlesztette ki több éven keresztül, és először véletlenszerű számoknak szentelt CD-ROM-on publikálták. Együtt a létező egyik legszigorúbb tesztsorozatnak tekintik őket (innen ered a név – az angol „die-hard” jelzőként azt jelenti, hogy hozzávetőlegesen „nehezen megölhető”, és általában orosz frazeológiai egységre fordítják „kemény dió”). .
A tesztek leírása
- Átfedő permutációk – Öt egymást követő véletlen szám sorozatait elemzik. A 120 lehetséges permutációt statisztikailag ekvivalens valószínűséggel kell megszerezni.
- Mátrixok rangsorai - bizonyos számú bitet kiválasztanak bizonyos számú véletlen számból, hogy 0,1} feletti mátrixot alkossanak, majd meghatározzák a mátrix rangját . A rangok számítanak.
- Majomtesztek – A bizonyos számú bitből álló sorozatokat a rendszer szavakként értelmezi. Az adatfolyamban metsző szavakat számolja. A nem megjelenő "szavak" számának meg kell felelnie egy ismert eloszlásnak. Ez a teszt a végtelen számú majmok tétele alapján kapta a nevét .
- Számolja meg az 1-eseket - Számolja meg az 1-eseket a következő vagy kiválasztott bájtok mindegyikében. Ezeket a számlálókat a rendszer "betűvé" alakítja, és megszámolja az ötbetűs "szavak" előfordulásait.
- Parkolóteszt – Az egységkörök véletlenszerűen vannak elhelyezve egy 100x100-as négyzetben. Ha a kör egy meglévőt metsz, próbálja újra. 12 000 próbálkozás után a sikeresen "parkolt" körök számát normálisan el kell osztani .
- Minimális távolság teszt - 8000 pontot véletlenszerűen elhelyezünk egy 10 000 × 10 000 négyzetben , majd megtaláljuk a párok közötti minimális távolságot. Ennek a távolságnak a négyzetét exponenciálisan kell elosztani valamilyen mediánnal.
- Véletlenszerű gömbök tesztje – 4000 pontot véletlenszerűen választanak ki egy 1000 élű kockában. Minden pontban elhelyezünk egy gömböt, amelynek sugara a legkisebb távolság egy másik ponttól. Egy gömb minimális térfogatát exponenciálisan kell elosztani valamilyen mediánnal.
- A Squeeze Test - 2 31 -et megszorozzuk véletlenszerű valós számokkal a [0,1) tartományban, amíg 1-et nem kapunk. Az 1 eléréséhez szükséges valós számok számát meghatározott módon kell elosztani.
- Átfedő összegek tesztje – valós számok hosszú sorozatát generálja a [0,1] intervallumból. Minden 100 egymást követő számot összead. Az összegeknek normális eloszlásúaknak kell lenniük jellemző átlaggal és szórással.
- Runs Test – hosszú sorozatot generál [0,1-en). A növekvő és a csökkenő sorozatokat számolja. A számoknak meg kell felelniük valamilyen eloszlásnak.
- A Craps Test - 200 000 craps játékot játszanak le, és minden játékban megszámolják a nyereményeket és a dobások számát. Minden számnak meg kell felelnie valamilyen eloszlásnak.
Linkek