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

2.7.7. Цели испытаний.

Центр этого испытания - число возникновений указанных целевых строк.

Цель этого испытания состоит в том, чтобы обнаружить генераторы, которые производят слишком много возникновений данного непериодических (апериодических) образцов. Для этого испытания и для накладывающегося тестирования сравнения с шаблонами из п. п. 2.8,

м-разрядное окно используется для поиска определенного м-разрядного образца. Если образец не найден, окно сдвигает позицию на один бит. Если образец найден, окно сброшено к биту после найденного образца, и резюме поиска.

2.7.2. Функции запроса. NonOverlappmgTemplateMatching (м, п)

M - длина в битах каждого шаблона, где шаблон - это целевая строка.

n - длина полной строки битов при испытании.

Дополнительный ввод, используемый функцией, но снабженный кодом испытания:

- последовательность битов, сгенерированных RNG или проверяемых PRNG; существует как глобальная структура во время функционального запроса; е = е1, е2, ..., еn.

В - м-разрядный шаблон, который будет согласован; В - строка нулей (длиной m); который определен в библиотеке шаблона непериодических образцов, содержащихся в пределах испытательного кода. М - длина в битах подстроки е, которая будет проверена. М - была

установлена 131,072 (то есть, 2 17) в испытательном коде. N - число независимых блоков. N= 8.

2 7.3. Статистическая проверка и ссылка на распределение.

x2 (Оби) - мера того, как наблюдаемый номер шаблона "нажатия" соответствует ожидаемому номеру шаблона "нажатия" (согласно предположению о случайности). Распределение ссылки для статического испытания используется x2 распределения.

2.7.4. Описание теста.

(1) Разделить последовательность на N - независимых блоков длиной М.

Например, если = 10100100101110010110, то n = 20. Если N = 2 и М == 10, то эти блока были бы 1010010010 и 1110010110.

(2) Пусть Wj (j = 1, .. N) и В (шаблон) в пределах блока j. Обратите внимание на то, что j = 1,.. N. Ищем и сравниваем, создавая м - разрядное окно по последовательности, сравниваем, биты в пределах этого окна с шаблоном. Если нет никакого соответствия, то скольжения окна более чем один бит, например, если м = 3 и текущее окно содержит биты от 3 до 5, то следующее окно будет содержать биты от 4 до 6. Если есть соответствие, скольжения окна по м битам, например, если текущее окно содержит биты от 3 до 5, то следующее окно будет содержать биты от 6 до 8. Для вышеупомянутого примера, если м = 3 и шаблон В == 001, то исследование продолжается следующим образом:

Bit Positions	Biwk I		Block 2
	bits	W1	Bits	W2
1-3	W	0	111	0
2.4	010	0	110	0
3-5	100	0	100	0
4-6	00.1 hit	Increment to i	001 (hit)	Increment to i
5-7	Not examined		Not examined
6-8	Not examined		Not examined
7-9	001	Increment to 2	011	i
8-10	010 hit	2	110	i

Эти значения: wi = 2, and w2 = 1.

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

Для нашего примера:

(5) Вычислить Р -значение = igamc

x2 Обратите внимание, что множитель р - значения будут вычислены, то есть, один Р - Значение будет вычислено для каждого шаблона. Для м. = 9, до 148 р - Значения могут быть вычислены; для м. =10, до 284 р - Значения могут быть вычислены.

Для примера вычислим: Р - значение =igamc()0.344154