Generátor pseudonáhodných čísel: Porovnání verzí
Smazaný obsah Přidaný obsah
→Periodicita: interpunkce, jazyková chyba, odkazy |
→Periodicita: text odkazů podle jejich cíle |
||
Řádek 12:
Generátor pseudonáhodných čísel je nastaven do jakéhokoliv výchozího stavu použitím [[random seed]] (náhodné číslo – počáteční stav). Poté vždy vyprodukuje stejnou sekvenci čísel, pokud je inicializován se stejným počátečním stavem. Perioda generátoru pseudonáhodných čísel je definována jako maximum nad všemi počátečními stavy délky neopakující se sekvence. Perioda je omezena velikostí stavu měřeného v bitech. Nicméně od té doby, co se délka periody potenciálně zdvojnásobuje s každým stavovým bitem, je snadné vytvořit generátor pseudonáhodných čísel s periodou dostatečně dlouhou pro praktické aplikace.
Pokud vnitřní stav generátoru pseudonáhodných čísel obsahuje ''n'' bitů, pak jeho perioda nemůže být delší než 2<sup>n</sup> výsledných stavů, ale může být mnohem kratší. Pro některé generátory je možné délku periody vypočítat bez procházení skrze celou periodu. [[Posuvný registr s lineární zpětnou vazbou
Většina algoritmů pseudonáhodných generátorů produkuje sekvenci s [[Rovnoměrné rozdělení|rovnoměrným rozdělením]].
| |||