Ero sivun ”Näennäissatunnaislukugeneraattori” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 1:
'''Näennäissatunnaislukugeneraattori''' on matemaattinen [[algoritmi]], joka annetun siemenen perusteella pyrkii luomaan mahdollisimman satunnaisen luvun. Luonnollisesti pelkillä matemaattisilla operaatioilla ei voida luoda täysin satunnaista lukua, minkä vuoksi puhutaankin näennäissatunnaisluvuista.
Tyypillinen näennäissatunnaislukugeneraattori tuottaa tasajakautuneella todennäköisyydellä lukuja välillä 0...1, jonka jälkeen arvottu luku voidaan muokata jonkun muun jakauman mukaiseksi.
Satunnaislukugeneraattorin tasoa arvioidaan sen perusteella, kuinka sen tuottama satunnaislukujono käyttäytyy. Hyvä generaattori pystyy tuottamaan suunnattoman määrän toisistaan riippumattomia satunnaislukuja joiden jakauma noudattaa satunnaisjakaumaa. Huono generaattori tuottaa vain esim. tuhannen luvun jonon, jonka jälkeen lukujono alkaa toistaa itseään. Tällöin myös merkkijonon jakauma on epätasainen, ja satunnaisuuden näennäinen matkiminen ei toteudu.
=== Algoritmejä ===
Rivi 5 ⟶ 9:
::Esimerkiksi N'=23*N MOD 101, R=N/101 antaa siemenellä N=1 N-jonoksi 1,23,24,47,71,17,.. ja R-jonoksi 0.009, 0.228, 0.238, 0.465,0.703,0.168,..
*[[RC4]]
*Linkki laadukkaaseen näennäissatunnaislukugeneraattori [[algoritmi]]in:
http://astronomy.swin.edu.au/~pbourke/analysis/random/
{{tynkä}}
| |||