Original title:
Generování pseudonáhodných čísel
Translated title:
Generating the Pseudo-Random Numbers
Authors:
Štulír, Vojtěch ; Hrubý, Martin (referee) ; Grulich, Lukáš (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato bakalářská práce pojednává o generování pseudonáhodných čísel pro použití v počítačové technice. Nastiňuje možnosti a způsoby generování posloupností čísel, popisuje různé druhy generátorů a jejich princip činnosti. Dále pak pojednává o transformaci rovnoměrného rozložení generovaných posloupností na rozložení jiná. Jedna z částí se zabývá testováním a určováním kvality výsledné posloupnosti čísel. Poslední část práce ukazuje vlastní implementaci některých popsaných částí v textu.
This bachelor's thesis is about pseudorandom generators which are used for computers technology. It is written in different kinds of these generators and their working principle. And also this thesis deals with analysis transformation of generated number sequence on others. One part is studied testing and define consequent quality of number sequence. Last part of this thesis is shown my own implementation of something part in text.
Keywords:
hypothesis; LCG; PRNG; Pseudo-random numbers generator; statistical test; transformation; Generátor pseudonáhodných čísel; hypotéza; LCG; PRNG; statistiský test; transformace rozložení
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55419