Test spektralny

Trójwymiarowy wykres 100 000 wartości wygenerowany za pomocą RANDU . Każdy punkt reprezentuje 3 kolejne wartości pseudolosowe. Wyraźnie widać, że punkty leżą na 15 dwuwymiarowych płaszczyznach .

Test widmowy jest statystycznym testem jakości klasy generatorów liczb pseudolosowych (PRNG), liniowych generatorów kongruencji (LCG). LCG mają właściwość, że po wykreśleniu w 2 lub więcej wymiarach tworzą się linie lub hiperpłaszczyzny, na których można znaleźć wszystkie możliwe wyniki. Test spektralny porównuje odległość między tymi płaszczyznami; im dalej są od siebie, tym gorszy jest generator. Ponieważ ten test został opracowany w celu zbadania struktur sieciowych LCG, nie można go zastosować do innych rodzin PRNG.

Według Donalda Knutha jest to zdecydowanie najpotężniejszy znany test, ponieważ może zawieść LCG, które przechodzą większość testów statystycznych. Podprogram IBM RANDU LCG zawodzi w tym teście dla 3 wymiarów i wyższych.

Pomimo faktu, że obie relacje przechodzą test chi-kwadrat , pierwsza LCG jest mniej losowa niż druga, ponieważ zakres wartości, które może wygenerować według kolejności, w jakiej je generuje, jest mniej równomiernie rozłożony.

Bibliografia _ Dwyer, Jerry (1 sierpnia 1996), „Testowanie generatorów liczb losowych, część 2” , Dr. Dobb's Journal , dostęp 26 stycznia 2012 .
^ Marsaglia, George (wrzesień 1968). „Liczby losowe spadają głównie w samolotach” (PDF) . PNAS . 61 (1): 25–28. Bibcode : 1968PNAS...61...25M . doi : 10.1073/pnas.61.1.25 . PMC 285899 . PMID 16591687 .
Bibliografia _ „Testowanie generatorów liczb losowych (wykład)” (PDF) . Uniwersytet Waszyngtoński w St. Louis . Źródło 2 grudnia 2016 r .
^ Knuth, Donald E. (1981), The Art of Computer Programming, tom 2: Algorytmy półnumeryczne (wyd. 2), Addison-Wesley , s. 89 .
^ IBM, System / 360 Scientific Subroutine Package, wersja II, Podręcznik programisty, H20-0205-1, 1967, s. 54.
^ Międzynarodowa Korporacja Maszyn Biznesowych (1968). „Pakiet podprogramów naukowych IBM / 360 (360A-CM-03X) wersja III” (PDF) . Biblioteka Stana . White Plains, NY: Dział publikacji technicznych IBM. II : 77. doi : 10.3247/SL2Soft08.001 . Naukowy program aplikacyjny H20-0205-3. {{ cite journal }} : |author1= ma ogólną nazwę ( pomoc )

[1] Bibliografia _ Dwyer, Jerry (1 sierpnia 1996), „Testowanie generatorów liczb losowych, część 2” , Dr. Dobb's Journal , dostęp 26 stycznia 2012 .

[Marsaglia68-2] Marsaglia, George (wrzesień 1968). „Liczby losowe spadają głównie w samolotach” (PDF) . PNAS . 61 (1): 25–28. Bibcode : 1968PNAS...61...25M . doi : 10.1073/pnas.61.1.25 . PMC 285899 . PMID 16591687 .

[3] Bibliografia _ „Testowanie generatorów liczb losowych (wykład)” (PDF) . Uniwersytet Waszyngtoński w St. Louis . Źródło 2 grudnia 2016 r .

[4] Knuth, Donald E. (1981), The Art of Computer Programming, tom 2: Algorytmy półnumeryczne (wyd. 2), Addison-Wesley , s. 89 .

[5] IBM, System / 360 Scientific Subroutine Package, wersja II, Podręcznik programisty, H20-0205-1, 1967, s. 54.

[6] Międzynarodowa Korporacja Maszyn Biznesowych (1968). „Pakiet podprogramów naukowych IBM / 360 (360A-CM-03X) wersja III” (PDF) . Biblioteka Stana . White Plains, NY: Dział publikacji technicznych IBM. II : 77. doi : 10.3247/SL2Soft08.001 . Naukowy program aplikacyjny H20-0205-3. {{ cite journal }} : |author1= ma ogólną nazwę ( pomoc )