Sök:

Pseudoslumptalsgenerering

En studie av pseudoslumpsalgoritmer i allmänhet med fokus på C++11-biblioteketRandom samt implementation av en modifierad XORShift

Randomness is a complex area of computer science, where only pseudo random numbers are possible to generate algorithmically.This report presents established algorithms for random number generation by conducting a basic study of relevant literature, while testing distribution and speed of the algorithms contained within the C++11 Random library. The results are compared to the algorithm XORShift and a modified version of it. The study shows that the modified algorithm passes all tests in Small Crush, andthat the run time is shorter than for those in the Random library. The conclusion is that it is possible to, with simple means, modify an algorithm to outperform the algorithms of the C++11 Random library.

Författare

HAMPUS LILJEKVIST MICHAEL HÅKANSSON

Lärosäte och institution

KTH/Skolan för datavetenskap och kommunikation (CSC)

Nivå:

"Kandidatuppsats". Självständigt arbete (examensarbete ) om minst 15 högskolepoäng utfört för att erhålla kandidatexamen.

Läs mer..