2.3.7 Вводные рекомендации размера
Рекомендуется
чтобы каждая тестируемая последовательность
состояла не менее чем из 100 бит ( т.е.
n
100).
2.3.8 Пример
(ввод) 
=11001001000011111101101010100010001000010110100011
00001000110100110001001100011001100010100010111000
(ввод) n=100
(ввод)
=
0.02
(обработка)
=
0.42
(обработка) Vn(obs) = 52
(вывод) Р = 0.500798
(заключение) Поскольку Р >= 0.01, принимаем последовательность, как случайную.
3.3 Тест прогонов
Этот вариант классического непараметрического теста известного как "прогоны" определен как подстроки последовательных единиц и последовательных нулей, и считает независимо генерацию среди этих гомогенных подстрок - слишком быстрая или слишком медленная.
Специфика
теста используемого здесь базируется
на распределении общего числа прогонов
Vn.
Для
фиксированной пропорции
(который тестом частоты раздела 3.1 должен
был быть установлен близким к 0.5:
).
Для
оценки Vn, определенной для k = 1;...; n-1; r(k)
= О если
и r(k)
= 1 если
.
Тогда
.
Значение Р вычисляется по формуле
Большие
величины Vn(obs) указывают что генерация
в
строке слишком быстрая;
небольшие величины указывают на слишком медленную генерацию.
Ссылки для теста.
1] Jean D. Gibbons, Nonparametric Statistical Inference, 2nd ed. New York:
Marcel Dekker, 1985 (especially pp. 50-58).
[2] Anant P. Godbole and Stavros G. Papastavridis, (ed), Runs and patterns in probability: Selected papers. Dordrecht: Kluwer Academic, 1994.
2.4 Тест на самую длинную последовательность единиц в блоке
2.4.1 Цели теста
Суть теста заключается в определении самой длинной цепочки в блоке, состоящем из М битов. Цель этого теста состоит в том, чтобы определить совпадает ли длина самой длинной цепочки в пределах проверенной последовательности с длиной самой длинной цепочки из случайной последовательности. Заметьте, что нерегулярность в длине самой длинной ожидаемой цепочки единиц подразумевает, также нерегулярность в ожидаемой длине самой длинной цепочке нолей. Следовательно нужно протестировать только единицы. См. Раздел 4.4.ч
2.4.2 Вызов функции
LongestRunOfOnes (n), где:
n - длина строки битов.
Дополнительный входные данные, используемые функцией, из кода программы теста:
-
тестируемая последовательность единиц
сгенерированная RNG или PRNG; При вызове
функции она представляет собой глобальную
структуру;
=
1/,
2,
...,
n.
М - длина каждого блока. В коде прграммы теста заданы предопределенные значения для
М: М = 8, М=128 и М = 104, в соответствии со следующей таблицей:
-
Nmin
М
1288
8
6272
128
128
750,000 104
104
N число блоков, выбранное в соответствии со значением М.