Hogyan lehet ellenőrizni a véletlenszám-generátor

Hogyan lehet ellenőrizni a véletlenszám-generátor

Van egy program, ami fut egy beépített véletlenszám-generátor, hogyan kell ellenőrizni, hogy ez valóban véletlenszerű.
Az intézet emlékszem voltak a technikákat.

> Hogyan lehet ellenőrizni, hogy valóban véletlenszerű

„Ebben a világban, nincs esély ..” (c) MB

Ő nem véletlen. Ő pszeudo. De akkor nézd kapott poslezhdovtaelnost számok a mérkőzés a követelmények, mint például a egyenletes eloszlását és így tovább.

Akkor nézd meg ezt:
Szúrópróbaszerûen (1000) 1000 és számolja, hogy hányszor van 10 slot (1..100, 101..200. 901..1000), és ha a szám a desetyah egyenlő időközönként, a generátor valóban véletlenszerű.

Ha szüksége van viz.predstavlenie forgalmazás, szervez egy 2 dimenziós integer A-tömb, amelyben több elem - a „random” szám a tartományban nem haladja meg a határokat a tömb, és az értéke az e-tömb akkor növeli 1-zu csak idő generátor ad ocher.chislo egybeesik az elem száma

a ciklusban „a kerítésen, és ebéd előtt” vételi „sluchynoe” számot, keresés sootv.element tömb és növeli az illesztő elem

befejezése után a ciklus bármely alkalmas módon, hogy szemléltesse a tömb formájában egy oszlopdiagram, ahol az X tengely - „véletlenszerű” számok, és az Y tengelyen - count „csapadék” minden egyes ilyen számok

Nos, mi az a tény, hogy az ál-véletlen?
Egy ellenőrzés lehet pontosan, legalább primitivnyoy statisztikák
de amennyire emlékszem, vannak bizonyos módszerek a feltételek stb

Azt mondanám, hogy az eloszlás a kapott számsort gb egységes és egyenletes gb forgalmazás különbség a két egymás után kapott szám (egyes garanciát a függetlenségét a sorozat, bár, ha jól értem, az összes ilyen sort Markov és különböző mértékben, minden szám attól függ, hogy az előzőt). egyenletes eloszlás ellenőrizzük chi-négyzet.

Nézd leírás vaskalapos teszteket. Ez a szabvány ma ellenőrzését „véletlenszerűség” generátorok.

És miért ez az eloszlás egységesnek kell lennie? Találomra egyenletesen. Egy program képes generálni maguknak a felosztást. A egyenletesség nem lehet kritériuma véletlenszerűség.

A módszerek alapján a generációs „random” szekvenciák egy adott eloszlás általában „generátorok egyenletes eloszlású.
Ha nem tesztelt körben egyenletes, a teszt származó bonyolult, és a helytelen.

Feltételeket teljesen. Vegyük a második kötete Knut, nézd. Ott vannak leírva. De ez nem szükséges, hogy ellenőrizze a generátor az összes kritériumot, és a dátumok. És erre azt kell tudni, hogy miért van egy program a generátor. Ez az egyik dolog - egy pakli kártya shuffle, a másik -, hogy megtalálja Monte Carlo értéke több integrál. A második esetben, az úton, prove6rka könnyebb :)
A kódgenerátor?

Nem tudom a pontos állapotát a probléma a véletlenszerű számokat, de a kliens-bank (nem mondom, hogy pontosan hogyan) használt véletlenszám-generátor együtt az egér mozgatása a képernyőn generátor beállítja azt az időtartamot, amelyen a képernyő koordináták olvasni és sokkal valószínűbb, hogy a tömb a véletlenszerű számokat.

Memória: 0,75 MB
Idő: 0.065 c