Witam, chciałem prosić o pomoc w implementacji testu serii.
Mam ciąg "zer i jedynek" o długości 20000 bitów w stringu.
Jak na podstawie testu zamieszczonego poniżej zliczać na tym stringu liczbę serii o danej długości?
Test serii. (Runs Test)Serią nazywamy maksymalny podciąg występujących po
sobie zer lub jedynek. Test sprawdza, czy liczba takich podciągów o długości 1 do 6 mieści się w akceptowalnym przedziale.
Obliczamy liczbę serii o długościach kolejno: 1, 2, 3, 4 i 5 oraz liczbę
wszystkich serii o długości większej lub równej 6.
Sprawdzamy, czy obliczone liczby serii znajdują się w odpowiednich
przedziałach akceptacji:
Ilość bitów w serii Dopuszczalny przedział
1 2315-2685
2 1114-1386
3 527 - 723
4 240 - 384
5 103 - 209
6 i więcej 103 - 209
Jeżeli wszystkie powyższe warunki są spełnione, to stwierdzamy, że badany
ciąg jest akceptowany i nie ma podstaw do odrzucenia hipotezy o losowości
badanego generatora.