Pseudo-random number generation methods and testing randomness of generated sequences
Thesis title: | Metody generování pseudonáhodných čísel a možnosti testování náhodnosti generovaných sekvencí |
---|---|
Author: | Košina, Martin |
Thesis type: | Diplomová práce |
Supervisor: | Bašta, Milan |
Opponents: | Malá, Ivana |
Thesis language: | Česky |
Abstract: | Diplomová práce se zabývá problematikou generování náhodných čísel, která se využívají zejména v rámci simulací. Je vysvětlen rozdíl mezi generátory skutečně náhodných a pseudonáhodných čísel včetně popisu vybraných metod. Nedílnou součástí generování náhodných čísel je ověřování vlastností, které by taková řada měla mít, abychom ji mohli považovat za náhodnou. Jsou tedy popsány vybrané možnosti testování těchto vlastností a jejich použití. Celá práce je zaměřena na pseudonáhodná čísla, a proto jsou v rámci praktické části generována s využitím softwaru R včetně ověřování jejich náhodnosti pomocí uvedených testů. Práce shrnuje a popisuje základní informace problematiky generování náhodných čísel a v R názorně demonstruje práci s generátory pseudonáhodných čísel. |
Keywords: | lineární kongruentní generátor; Mersenne Twister; poker test; pseudonáhodná čísla; testování náhodnosti; Frekvenční test; generátory náhodných čísel |
Thesis title: | Pseudo-random number generation methods and testing randomness of generated sequences |
---|---|
Author: | Košina, Martin |
Thesis type: | Diploma thesis |
Supervisor: | Bašta, Milan |
Opponents: | Malá, Ivana |
Thesis language: | Česky |
Abstract: | The master thesis deals with the issue of the generating of random numbers, which are principally used in simulations. The difference between generators of true random numbers and pseudo-random numbers is explained in the work including the descriptions of chosen methods. The important part of the generating of random numbers is checking the characteristic features and their utilising. The entire work is aimed on pseudo-random numbers. That is the reason why the numbers in the practical part are made along with the software R including the checking of their randomness with the help of mentioned tests. The work summarises and describes the basic information related to generating of random numbers. In the software R the work with generators of pseudo-random numbers is demonstrated. |
Keywords: | Frequency test; linear congruential generator; pseudo-random numbers; testing of the randomness; generators of random numbers; Mersenne Twister; poker test |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Statistics and Probability |
Information on submission and defense
Date of assignment: | 3. 10. 2016 |
---|---|
Date of submission: | 10. 1. 2018 |
Date of defense: | 31. 1. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/59394/podrobnosti |