Véletlenszám-generátorok tesztelése

Dátum
2007-01-31T15:18:29Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A véletlen számokkal kapcsolatban alapvető elvárás, hogy „véletlenek” legyenek. Ezért kezdetben a véletlen számokat véletlen kísérletek eredményeiből nyerték. Amint a véletlen számokra egyre több területen lett szükség, megfogalmazódtak olyan matematikai kritériumok amelyeknek bármelyik véletlenszám sorozatra teljesülni kell. Ebben a dolgozatban ismertetett tesztek tulajdonképpen ezeket a kritériumokat ellenőrzik. Ilyen vizsgálatokra minden egyes véletlenszám generálási módszernél szükség van. Hiszen a nem kellően véletlen számok / véletlen számként való/ felhasználása hibákhoz vezet.

A számítógépek és a véletlenszám-generátorok elméletének fejlődése révén újabb véletlenszám generálási módszerekhez jutunk. Ezeket a módszereket bevezetésük előtt tesztelni kell. Előfordulhat, hogy a felhasználó magának ír véletlenszám-generátort; például, mert az ővé gyorsabb, mint az adott gép véletlenszám generátora, vagy az alkalmazott programozási nyelvben nincs véletlenszám generáló függvény és kiváncsi, hogy megfelelően véletlenek-e a generált számok.

A véletlenség legfontosabb kritériumait ellenőrző teszteket a Turbo Pascal, Excel, Clipper véletlenszám generátorain végeztük el. A tesztek jó eredményt adtak mindegyik programra. . Előzetesen sem volt várható, hogy valamelyik program véletlenszámgenerátorára a tesztek negatív eredményt adnak.

    • 2 – Hiszen a programok véletlenszámgenerátorait piacra kerülésük előtt bizonyára tesztelték, és csak jó véletlenszám-generátorral hozták forgalomba.

A dolgozatban a tesztek ismertetése előtt összefoglaljuk a véletlen számok legfontosabb jellemzőit és a különböző előállítási módjaikat.A tesztek lényegi része a statisztikai próbák alkalmazása a véletlenszám generálásra, mint kisérletre. Ezért a statisztikai próbákról is részletesen szÓ van a 4. részben.

Leírás
Kulcsszavak
próba, normális eloszlás, teszt, Kolmogorov-Szmirnov teszt
Forrás