Generátor pseudonáhodných čísel: Porovnání verzí

Smazaný obsah Přidaný obsah
→‎Související články: Hardwarový generátor náhodných čísel
XHire (diskuse | příspěvky)
→‎Periodicita: interpunkce, jazyková chyba, odkazy
Řádek 10:
 
== Periodicita ==
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 potencionálně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. [[LinearPosuvný registr s feedbacklineární shiftzpětnou registervazbou|Linear Feedback Shift Registers]] jsou obvykle voleny s periodou 2<sup>n</sup>-1−1. [[LinearLineární congruentialkongruentní generatorgenerátor|Linear congruential generators]] mají periodu, která může být vypočítána faktorizací. Přestože generátor pseudonáhodných čísel bude opakovat výsledky poté, co dosáhne konce periody, opakovaný výsledek nezaručuje dosažení konce periody, poněvadž jeho vnitřní stav může být větší než výsledný. To je zřejmé zejména u generátoru pseudonáhodných čísel s 1bitovým výstupem.
 
Většina algoritmů pseudonáhodných generátorů produkuje sekvenci s [[Rovnoměrné rozdělení|rovnoměrným rozdělením]].
 
== Problémy s deterministickými generátory ==