Táto práca sa zaoberá problematikou testovania generátorov náhodných čísel, popisuje pät-násť štandardizovaných testov spolu s príkladmi testovania, podmienky pre maximálne spoľahlivý výsledok a vyhodnotenie výsledkov týchto testov. Výsledkom práce je program s grafickým rozhraním, ktorý môže používať aj technicky menej zdatný užívateľ. Program dokáže otestovať ľubovoľnú sekvenciu bitov a vrátiť výsledok pre túto sekvenciu. Práca ďalej popisuje ako získať náhodné čísla z najpoužívanejších služieb a programov pre gene-rovanie náhodných a pseudonáhodných čísel. Výsledkom testovania týchto generátorov sú tabuľky s hodnotami a slovné vyhodnotenie výsledkov dosiahnutých pri testovaní týchto generátorov.
Annotation in English
This work deals with testing techniques of random number generators, it describes fifteen standardized tests with basic examples of testing and conditions, when result from testing random sequences will be reliable. Work provides a computer program with graphic user interface, which can be used by all users. A Program can test arbitrary sequence of random bits and return results of testing. Work also describes how to get random or pseudorandom numbers from various generators and services. Result of testing these generators and servi-ces are tables with values and verbal evaluation of results obtained while testing these ge-nerators.
Random number, random number generator, pseudorandom number generator, testing
Length of the covering note
90
Language
SK
Annotation
Táto práca sa zaoberá problematikou testovania generátorov náhodných čísel, popisuje pät-násť štandardizovaných testov spolu s príkladmi testovania, podmienky pre maximálne spoľahlivý výsledok a vyhodnotenie výsledkov týchto testov. Výsledkom práce je program s grafickým rozhraním, ktorý môže používať aj technicky menej zdatný užívateľ. Program dokáže otestovať ľubovoľnú sekvenciu bitov a vrátiť výsledok pre túto sekvenciu. Práca ďalej popisuje ako získať náhodné čísla z najpoužívanejších služieb a programov pre gene-rovanie náhodných a pseudonáhodných čísel. Výsledkom testovania týchto generátorov sú tabuľky s hodnotami a slovné vyhodnotenie výsledkov dosiahnutých pri testovaní týchto generátorov.
Annotation in English
This work deals with testing techniques of random number generators, it describes fifteen standardized tests with basic examples of testing and conditions, when result from testing random sequences will be reliable. Work provides a computer program with graphic user interface, which can be used by all users. A Program can test arbitrary sequence of random bits and return results of testing. Work also describes how to get random or pseudorandom numbers from various generators and services. Result of testing these generators and servi-ces are tables with values and verbal evaluation of results obtained while testing these ge-nerators.
Random number, random number generator, pseudorandom number generator, testing
Research Plan
Popiště teorii problematiky tvorby generátorů čísel.
Seznamte se s nejznámějšími zástupci generátorů čísel (random.org, Mersenne-Twister, vestavěné generátory programovacích jazyků, apod.)
Rozeberte a porovnejte možnosti testování generátorů čísel, včetně Diehard testů.
Implementujte sadu Diehard testů ve zvoleném programovacím jazyce.
Otestujte implementaci na reálně použivaných generátorech čísel.
Vhodně vyhodnoťte získané výsledky.
Research Plan
Popiště teorii problematiky tvorby generátorů čísel.
Seznamte se s nejznámějšími zástupci generátorů čísel (random.org, Mersenne-Twister, vestavěné generátory programovacích jazyků, apod.)
Rozeberte a porovnejte možnosti testování generátorů čísel, včetně Diehard testů.
Implementujte sadu Diehard testů ve zvoleném programovacím jazyce.
Otestujte implementaci na reálně použivaných generátorech čísel.
Vhodně vyhodnoťte získané výsledky.
Recommended resources
KNUTH, Donald Ervin. Umění programování. Vyd. 1. Brno: Computer Press, 2010, 763 s. ISBN 978-80-251-2898-5.
SUMMERFIELD, Mark. Python 3: výukový kurz. Brno: Computer Press, 2010. ISBN 978-80-251-2737-7.
PRESS, William H. FORTRAN numerical recipes. 2nd ed. New York: Cambridge University Press, 1999. ISBN 0-521-43064-x.
GENTLE, James E. Random number generation and Monte Carlo methods. 2nd ed. New York: Springer, c2003. ISBN 978-0387001784.
MATSUMOTO, Makoto a Takuji NISHIMURA. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation\matsymb{lbrack}online\matsymb{rbrack}. 8(1), 3-30 \matsymb{lbrack}cit. 2017-11-24\matsymb{rbrack}. DOI: 10.1145/272991.272995. ISSN 10493301. Dostupné z: http://portal.acm.org/citation.cfm?doid=272991.272995
ZACEK, Petr, Roman JASEK, Lukas KRALIK, David MALANIK a Petra HOLBIKOVA. Analysis of the Chaotic Pseudo-Random Generator of the PM-DC-LM Mode Based on the Position of the Returned Numbers. LISS 2017. Kyoto, Japonsko: IEEE Xplore, 2017. ISBN 978-1-5386-1047-3
Recommended resources
KNUTH, Donald Ervin. Umění programování. Vyd. 1. Brno: Computer Press, 2010, 763 s. ISBN 978-80-251-2898-5.
SUMMERFIELD, Mark. Python 3: výukový kurz. Brno: Computer Press, 2010. ISBN 978-80-251-2737-7.
PRESS, William H. FORTRAN numerical recipes. 2nd ed. New York: Cambridge University Press, 1999. ISBN 0-521-43064-x.
GENTLE, James E. Random number generation and Monte Carlo methods. 2nd ed. New York: Springer, c2003. ISBN 978-0387001784.
MATSUMOTO, Makoto a Takuji NISHIMURA. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation\matsymb{lbrack}online\matsymb{rbrack}. 8(1), 3-30 \matsymb{lbrack}cit. 2017-11-24\matsymb{rbrack}. DOI: 10.1145/272991.272995. ISSN 10493301. Dostupné z: http://portal.acm.org/citation.cfm?doid=272991.272995
ZACEK, Petr, Roman JASEK, Lukas KRALIK, David MALANIK a Petra HOLBIKOVA. Analysis of the Chaotic Pseudo-Random Generator of the PM-DC-LM Mode Based on the Position of the Returned Numbers. LISS 2017. Kyoto, Japonsko: IEEE Xplore, 2017. ISBN 978-1-5386-1047-3
