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.
Anotace v angličtině
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
Rozsah průvodní práce
90
Jazyk
SK
Anotace
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.
Anotace v angličtině
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
Zásady pro vypracování
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.
Zásady pro vypracování
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.
Seznam doporučené literatury
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
Seznam doporučené literatury
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
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant odprezentoval před komisí hlavní cíle a výsledky své diplomové práce. Součástí prezentace nebyla praktická ukázka. Následně byl student seznámena s posudky vedoucího a oponenta diplomové práce. Diplomant postupně odpověděl na otázky oponenta práce.
Komise vznesla k obhajobě následující dotazy:
1) doc. Křesálek: Jaký je rozdíl mezi náhodným a pseudonáhodných čísel?
Student plně odpověděl na otázky komise.