Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Pseudoslumptalsgenerering: En studie av pseudoslumpsalgoritmer i allmänhet med fokus på C++11-biblioteket Random samt implementation av en modifierad XORShift
KTH, Skolan för datavetenskap och kommunikation (CSC).
KTH, Skolan för datavetenskap och kommunikation (CSC).
2014 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)Alternativ titel
Pseudo random number generation (Engelska)
Abstract [en]

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.

Abstract [sv]

Slumpmässighet är ett komplext område inom datalogin,där endast pseudoslumptal går att producera algoritmiskt. Denna rapport presenterar etablerade algoritmer för att generera pseudoslumptal genom att utföra en grundläggande litteraturstudie, samt testa fördelning och tidseffektivitet hos algoritmerna i C++11:s Random-bibliotek. Resultaten jämförs med algoritmen XORShift och en modifierad versionav denna. Studien visar att den modifierade algoritmen klarar alla ingående test i Small Crush, samt att körtidenär kortare än för algoritmerna inbyggda i Randombiblioteket. Slutsatsen är att det med med enkla medel är möjligt att modifiera en algoritm till att överträffa algoritmerna i C++11:s Random-bibliotek.

Ort, förlag, år, upplaga, sidor
2014.
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:kth:diva-157410OAI: oai:DiVA.org:kth-157410DiVA, id: diva2:769905
Examinatorer
Tillgänglig från: 2014-12-09 Skapad: 2014-12-09 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

fulltext(459 kB)94 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 459 kBChecksumma SHA-512
a9ad2e4abef727770ea7dc232ce65fa27ceb856da62e5ffb351bad49f510e72884fb87e0af8a95382496f65600b483541f6b124cd7e0035bc0334b812ca5ff8c
Typ fulltextMimetyp application/pdf

Av organisationen
Skolan för datavetenskap och kommunikation (CSC)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 94 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 352 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf