Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Pseudoatsitiktinis generatorius). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Vilnius Pedagogical University

1. Smaliukas, Robertas. Pseudoatsitiktinių skaičių statistinių savybių tikrinimas.

Degree: Master, Informatics, 2014, Vilnius Pedagogical University

Šiame darbe yra tiriami dešimt skirtingų pseudoatsitiktinių generatorių ir jų statistinės savybės. Pseudoatsitiktiniai skaičiai yra naudojami daugelyje sričių, todėl yra labai svarbu, kad jie pasižymėtų kokybišku atsitiktinumu. Atliekant kiekvieną testą yra tikrinama hipotezė, ar sekos nariai yra iš tikrųjų atsitiktiniai. Viso darbe yra naudojami 15 šiame darbe išanalizuotų testų. Yra rekomenduojama, kad testavimo metu kievienoje sekoje būtų bent 1,000,000 bitų. Kad gauti reikšmingus rezultatus, kiekvienam generatoriui ištirti yra naudojami 50,000,000 bitų suskirstyti į dešimt sekų. Seka išlaiko testą, tada, kai testavimo metu gauta p-reikšmė yra 0.01 arba didesnė, kitu atveju – testas neišlaikytas. Jeigu bent aštuonios iš dešimties sekų išlaikė testus, tai yra laikoma, kad generatoriaus generuojama seka šio testo atžvilgiu yra atsitiktinė. Tyrimo metu buvo pastebėta, kad penki iš dešimties generatorių pastoviai išlaiko visus testus. Šiame darbe generatoriai yra suskirstyti pagal kokybiškumą atsižvelgiant į testų rezultatus. Pasiūlytas originalus pseudoatsitiktinis generatorius visada išlaiko 14 iš 15 testų ir yra laikoma, kad jo generuojama skaičių seka yra atsitiktinė, tačiau už jį yra pranašesnių generatorių.

Ten different pseudorandom number generator‘s statistical features were analyzed in this work. Pseudorandom numbers are applied in many fields, that‘s why it‘s important for them to have high quality of randomness. Hypothesis that random numbers are indeed random are checked by 15 different tests that are analyzed in this work. It is recommended that at least 1,000,000 bits of data would be used during the test. To archive meaningful results 50,000,000 of random bits divided into ten sequences are used for each pseudorandom number generator. For generator to pass any of the tests it is required that 8 out of 10 sequence’s p-value would be higher or equal to 0.01. During investigation it was noticed, that only five out of ten generators constantly pass all of the tests. In this work we classify each of the generators and separate those of higher and lower quality and determine which one is the best or the worst. Proposed unique pseudorandom number generator is constantly passing 14 out of 15 tests and is considered to have a high quality of randomness, but, according to results it is not the best of in this work’s analyzed generators.

Advisors/Committee Members: Kazlauskas, Kazys (Master’s thesis supervisor), Pupeikis, Rimantas (Master’s thesis reviewer), Kazlauskas, Kazys (Master’s degree committee chair), Petkus, Tomas (Master’s degree committee member), Medvedev, Viktor (Master’s degree committee member), Dzemyda, Gintautas (Master’s degree committee member), Slivinskas, Vytautas (Master’s degree committee member), Stankevičienė, Eglė (Master’s degree session secretary).

Subjects/Keywords: Pseudoatsitiktiniai skaičiai; Pseudoatsitiktinis generatorius; Statistinis vidurkis; Statistinis testas; Pseudorandom numbers; Pseudorandom generator; Statistical mean; Statistical test

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Smaliukas, Robertas. (2014). Pseudoatsitiktinių skaičių statistinių savybių tikrinimas. (Masters Thesis). Vilnius Pedagogical University. Retrieved from http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2014~D_20140723_142941-76532 ;

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

Chicago Manual of Style (16th Edition):

Smaliukas, Robertas. “Pseudoatsitiktinių skaičių statistinių savybių tikrinimas.” 2014. Masters Thesis, Vilnius Pedagogical University. Accessed November 15, 2019. http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2014~D_20140723_142941-76532 ;.

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

MLA Handbook (7th Edition):

Smaliukas, Robertas. “Pseudoatsitiktinių skaičių statistinių savybių tikrinimas.” 2014. Web. 15 Nov 2019.

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

Vancouver:

Smaliukas, Robertas. Pseudoatsitiktinių skaičių statistinių savybių tikrinimas. [Internet] [Masters thesis]. Vilnius Pedagogical University; 2014. [cited 2019 Nov 15]. Available from: http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2014~D_20140723_142941-76532 ;.

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

Council of Science Editors:

Smaliukas, Robertas. Pseudoatsitiktinių skaičių statistinių savybių tikrinimas. [Masters Thesis]. Vilnius Pedagogical University; 2014. Available from: http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2014~D_20140723_142941-76532 ;

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

.