2.7.5. Правила (на уровне 1 %).

Если вычисленное Р - Значение - < 0.01, можем заключить, что

последовательность неслучайна. Иначе, последовательность случайна.

2.7.6. Заключения и Интерпретация Испытательных Результатов.

Начиная с Р - Значения, полученном на шаге 5 п.п.2.7.4. - > 0.01 (р - Значение = 0.344154), отсюда следует, что последовательность является случайной. Если Р - Значение очень маленькое (< 0.01), то последовательность имеет непостоянные появления возможных образцов шаблона.

2.7.7. Рекомендации для начального размера.

Испытательный код был написан, чтобы обеспечить шаблоны для м = 2, 3, .. 10. Рекомендуется, чтобы м = 9 или м = 10 были определены, чтобы получить нормальные результаты. N = 8 была определена в испытательном коде, код может быть изменён и приведён для других размеров. Однако, N должна быть выбрана такой, что N 100, чтобы быть увереными, что Р -Значения имеет силу. Испытательный код написан, для последовательности длиной n=10⁶ (введенный через параметр запроса) и М = 131072 (интенсивно кодированный). Если значения другие, вы должны убедится, что М> 0.01 • n и N=n/M.

2.7.8. Пример.

Для В=000000001 и длины m=9 найдём значения:

- 2²⁰ - бит сгенерировано генератором

n= 2²⁰, В =000000001

= 255.984375, = 274,499999

W1 = 259; W2 = 229; W3 = 271; W4 = 245; W5 = 272; W6 = 262; W7 = 259; W8 = 246

X² =5.999377

Р - значение = 0,647302

Если Р-значение > 0.01, то последовательность случайна.

3.7. Испытание на не перекрывание сравнений с шаблонами.

Это испытание отклоняет последовательности, показывающие слишком

многие или, наоборот, слишком малые возникновения апериодического

образца.

Пусть В=(е⁰₁..,е⁰_m} - данное слово (шаблон или образец, то есть, фиксированная последовательность нулей и единиц) длиной m. Этот образец выбран, как параметр испытания. Мы рассматриваем испытание, основанное на образцах для фиксированной длины м. Таблица выбранных апериодических слов из таких образцов для м = 2,.., 8 приводится в конце пункта.

Интервал В

В ={j,}

Например, когда В передает выполненному из м, В = {1,..,м-1}. Для В больше либо равного чем В =0 и В, равное апериодическому образцу. В этой ситуации, возникающие В в строке, не учитываются. Вообще, может быть сгенерировано W = W (м.; М) - число возникновений

данного образца В в строке. Обратите внимание, что статистическое W - Не найдено для образцов В с В =0. Лучший способ вычислять W - как сумму,

Случайные переменные в блоке В j =1,..,N.

Делим первоначальную строку на N блоков длинной М. Пусть Wj = Wj (м,.., М) число возникновений образца В в блоке j, ддяj =1 ,.., N.

Пусть . Тогда, для большего М., Wj имеет нормальное распределение со средним и дисперсией в квадрате так, чтобы статистическое

Имеет приблизительное x2- распределение с N-степенями свободы.

Получаем , что Р-значение в пределе 1 - Р().

Испытание может интерпретироваться как отклонение последовательностей, показывающих нерегулярные возникновения данного непериодического образца.