Kovia testejä
Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 17. joulukuuta 2017 tarkistetusta
versiosta . tarkastukset vaativat
3 muokkausta .
diehard testit ovat joukko tilastollisia testejä , joilla mitataan satunnaislukujoukon laatua . George Marsaglia kehitti ne useiden vuosien ajan, ja ne julkaistiin ensimmäisen kerran satunnaisluvuille omistetulla CD-ROM-levyllä . Yhdessä niitä pidetään yhtenä tiukimmista olemassa olevista testikokonaisuuksista (siis nimi - englanninkielinen "die-hard" adjektiivina tarkoittaa suunnilleen "vaikea tappaa" ja se käännetään yleensä venäjäksi fraseologiseksi yksiköksi "kova pähkinä"). .
Testien kuvaus
- Syntymäpäivät (Birthday Spacings) - satunnaiset pisteet valitaan suurelta aikaväliltä. Pisteiden välisten etäisyyksien tulee olla asymptoottisesti Poisson-jakaumia . Tämä testi on saanut nimensä syntymäpäiväparadoksista .
- Päällekkäiset permutaatiot - Viiden peräkkäisen satunnaisluvun sekvenssit analysoidaan. 120 mahdollista permutaatiota tulisi saada tilastollisesti vastaavalla todennäköisyydellä.
- Matriisien järjestys - tietty määrä bittejä valitaan tietystä määrästä satunnaislukuja matriisin muodostamiseksi yli 0,1}, sitten matriisin sijoitus määritetään . Sijoitukset lasketaan.
- Apinatestit - Tietyn bittimäärän sekvenssit tulkitaan sanoiksi. Virran leikkaavat sanat lasketaan. Niiden "sanojen", jotka eivät näy, on täytettävä tunnettu jakauma. Tämä testi sai nimensä äärettömän määrän apinoita -lauseen perusteella .
- Laske ykköset - Laske ykköset jokaisessa seuraavista tai valituista tavuista. Nämä laskurit muunnetaan "kirjaimiksi", ja viisikirjaimien "sanojen" esiintymät lasketaan.
- Parkkipaikkatesti – Yksikköympyrät sijoitetaan satunnaisesti 100x100 neliöön. Jos ympyrä leikkaa olemassa olevan ympyrän, yritä uudelleen. 12 000 yrityksen jälkeen onnistuneesti "pysäköityjen" ympyröiden lukumäärän pitäisi jakautua normaalisti .
- Vähimmäisetäisyystesti - 8000 pistettä sijoitetaan satunnaisesti 10 000 × 10 000 neliöön , sitten löydetään pienin etäisyys minkä tahansa parin välillä. Tämän etäisyyden neliön tulee jakaantua eksponentiaalisesti jollain mediaanilla.
- Random Spheres Test - 4000 pistettä valitaan satunnaisesti kuutioon, jonka reuna on 1000. Jokaiseen pisteeseen asetetaan pallo, jonka säde on pienin etäisyys toiseen pisteeseen. Pallon minimitilavuuden on oltava eksponentiaalisesti jakautunut jollakin mediaanilla.
- Puristustesti - 2 31 kerrotaan satunnaisilla reaaliluvuilla alueella [0,1), kunnes saadaan 1. Toistuu 100 000 kertaa. Reaalilukujen määrä, joka tarvitaan 1:n saavuttamiseksi, on jaettava tietyllä tavalla.
- Päällekkäisten summien testi - luo pitkän sarjan reaalilukuja väliltä [0,1). Se laskee yhteen joka 100 peräkkäistä numeroa. Summien tulee olla normaalijakautuneita tunnusomaisella keskiarvolla ja varianssilla.
- Runs Test - luo pitkän sekvenssin [0,1). Nousevat ja laskevat sekvenssit lasketaan. Numeroiden täytyy tyydyttää jokin jakauma.
- Craps-testi - 200 000 craps - peliä pelataan , kunkin pelin voitot ja heittojen määrä lasketaan. Jokaisen numeron on täytettävä jokin jakauma.
Linkit