Tvrdé zkoušky
Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od
verze recenzované 17. prosince 2017; kontroly vyžadují
3 úpravy .
tvrdohlavé testy jsou souborem statistických testů pro měření kvality souboru náhodných čísel . Byly vyvinuty Georgem Marsaglia během několika let a poprvé publikovány na CD-ROM věnovaném náhodným číslům. Společně jsou považovány za jeden z nejpřísnějších souborů testů, které existují (odtud název - anglické "die-hard" jako přídavné jméno znamená přibližně "těžce zabít" a je obvykle přeloženo do ruské frazeologické jednotky "tvrdý ořech") .
Popis testů
- Překrývající se permutace - Analyzují se sekvence pěti po sobě jdoucích náhodných čísel. Těchto 120 možných permutací by mělo být získáno se statisticky ekvivalentní pravděpodobností.
- Pořadí matic - z určitého počtu náhodných čísel je vybrán určitý počet bitů, aby se vytvořila matice nad {0,1}, poté je určena hodnost matice . Hodnosti se počítají.
- Opičí testy – sekvence určitého počtu bitů jsou interpretovány jako slova. Počítají se protínající se slova v proudu. Počet „slov“, která se neobjeví, musí splňovat známé rozdělení. Tento test dostal své jméno na základě teorému o nekonečném počtu opic .
- Počítat jedničky – Počítejte jedničky v každém z následujících nebo vybraných bajtů. Tyto čítače jsou převedeny na „písmena“ a počítají se případy pětipísmenných „slov“.
- Test parkoviště - Kruhy jednotek jsou náhodně umístěny do čtverce 100x100. Pokud kruh protíná existující kruh, zkuste to znovu. Po 12 000 pokusech by měl být počet úspěšně "zaparkovaných" kruhů normálně rozdělen .
- Test minimální vzdálenosti - 8000 bodů je náhodně umístěno do čtverce 10 000 × 10 000 , poté je nalezena minimální vzdálenost mezi libovolnými dvojicemi. Druhá mocnina této vzdálenosti musí být exponenciálně rozdělena s nějakým mediánem.
- Test náhodných koulí - 4000 bodů je náhodně vybráno v krychli o hraně 1000. V každém bodě je umístěna koule, jejíž poloměr je minimální vzdálenost k jinému bodu. Minimální objem koule musí být exponenciálně distribuován s nějakým mediánem.
- Squeeze Test - 2 31 se násobí náhodnými reálnými čísly v rozsahu [0,1), dokud nezískáte 1. Opakuje se 100 000 krát. Počet reálných čísel potřebných k dosažení 1 musí být rozdělen určitým způsobem.
- Overlapping Sums Test - generuje dlouhou sekvenci reálných čísel z intervalu [0,1). Sčítá každých 100 po sobě jdoucích čísel. Součty musí být normálně rozděleny s charakteristickým průměrem a rozptylem.
- Runs Test - generuje dlouhou sekvenci na [0,1). Počítají se vzestupné a sestupné sekvence. Čísla musí splňovat určité rozdělení.
- The Craps Test - Hraje se 200 000 her v kostkách , počítají se výhry a počet hodů v každé hře. Každé číslo musí splňovat určité rozdělení.
Odkazy