Metody generování pseudonáhodných čísel a možnosti testování náhodnosti generovaných sekvencí

Martin Košina

Master's thesis

Pseudo-random number generation methods and testing randomness of generated sequences

Anotácia:

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.

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.

Kľúčové slová

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

Keywords

Frequency test, linear congruential generator, pseudo-random numbers, testing of the randomness, generators of random numbers, Mersenne Twister, poker test

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 3. 10. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 31. 1. 2018
• Vedúci: Milan Bašta
• Oponent: Ivana Malá

Vysoká škola ekonomická v Praze

Master programme / odbor:
Kvantitativní metody v ekonomice / Statistika