Hårda tester
Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från
versionen som granskades den 17 december 2017; kontroller kräver
3 redigeringar .
diehard-tester är en uppsättning statistiska tester för att mäta kvaliteten på en uppsättning slumptal . De utvecklades av George Marsaglia under flera år och publicerades först på CD-ROM dedikerad till slumpmässiga nummer. Tillsammans betraktas de som en av de mest rigorösa tester som finns (därav namnet - engelskan "die-hard" som adjektiv betyder ungefär "svår att döda" och översätts vanligtvis till rysk frasologisk enhet "hård nöt") .
Beskrivning av tester
- Födelsedagar (Födelsedagsavstånd) - slumpmässiga punkter väljs över ett stort intervall. Avstånd mellan punkter måste vara asymptotiskt Poissonfördelade . Detta test har fått sitt namn från födelsedagsparadoxen .
- Överlappande permutationer - Sekvenser av fem på varandra följande slumptal analyseras. De 120 möjliga permutationerna bör erhållas med en statistiskt ekvivalent sannolikhet.
- Ranger av matriser - ett visst antal bitar väljs från ett visst antal slumpmässiga tal för att bilda en matris över {0,1}, sedan bestäms matrisens rangordning . Rangen räknas.
- Aptest - Sekvenser av ett visst antal bitar tolkas som ord. Korsande ord i strömmen räknas. Antalet "ord" som inte förekommer måste uppfylla en känd fördelning. Detta test fick sitt namn på grundval av det oändliga antalet apor satsen .
- Räkna 1:orna - Räkna 1:orna i var och en av följande eller valda byte. Dessa räknare konverteras till "bokstäver" och instanser av fem bokstäver "ord" räknas.
- Parkeringsplatstest - Enhetscirklar placeras slumpmässigt i en 100x100 kvadrat. Om cirkeln skär en befintlig, försök igen. Efter 12 000 försök bör antalet framgångsrikt "parkerade" cirklar vara normalfördelat .
- Minsta avståndstest - 8000 poäng placeras slumpmässigt i en 10 000 × 10 000 kvadrat , sedan hittas det minsta avståndet mellan alla par. Kvadraten på detta avstånd måste vara exponentiellt fördelad med någon median.
- Random Spheres Test - 4000 punkter väljs slumpmässigt i en kub med kanten på 1000. En sfär placeras vid varje punkt, vars radie är det minsta avståndet till en annan punkt. Minsta volym av en sfär måste vara exponentiellt fördelad med någon median.
- Squeeze Test - 2 31 multipliceras med slumpmässiga reella tal i intervallet [0,1) tills 1 erhålls. Upprepas 100 000 gånger. Antalet reella tal som behövs för att nå 1 måste fördelas på ett visst sätt.
- Test av överlappande summor - genererar en lång sekvens av reella tal från intervallet [0,1). Det summeras var 100:e tal i följd. Summorna ska vara normalfördelade med karakteristiskt medelvärde och varians.
- Kör test - genererar en lång sekvens på [0,1). Stigande och fallande sekvenser räknas. Siffrorna måste uppfylla en viss fördelning.
- Craps Test - 200 000 craps- spel spelas , vinsterna och antalet kast i varje spel räknas. Varje nummer måste uppfylla en viss fördelning.
Länkar