2.4.3 Статистика теста и начальное распределение

х² (obs): мера того на сколько совпадает длина наблюдаемой цепочки с ожидаемой длиной из М-битного блока.

Начальное распределение для составления статики – это х² распределение.

2.4.4 Описание теста

(1) Делим последовательность на блоки по М бит.

(2) Затабулировать частоты v_i, самых длинных цепочек единиц в каждом блоке, так чтобы в каждой ячейке стояло число равное длине этих цепочек.

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

Vi	M=8	M=128	М=104
Vo	1	4	10
V1	2	5	11
V2	3	6	12
V3	4	7	13
V4		8	14
V5		9	15
V6			16

Пример, см. Раздел 2.4.8.

(3) Вычислить , где дано в пункте 3.4

Значения К и N определяются в зависимости от М согласно следующей таблице:

К	М	N
3	8	16
5	128	49
6	104	75

(4) Вычислить значение P-value, p = где

2.4.5 Правило, по которому строится вывод

Если вычисленное значение P-value <0.01, то последовательность не случайная.

2.4.6 Заключение и интерпретация результатов теста

К примеру в разделе 2.4.8 значение P-value ^ 0.01 (т.е. P-value = 0.180609), следовательно

последовательность случайная. Заметьте, что большие значения ^(obs) указывают на то, что в исследуемой последовательности имеются блоки единиц.

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

2.4.8 Пример

Для случая, где К = 3 и М = 8:

(Входной параметр) 8= 11001100000101010110110001001100111000000000001001

001101010100010001001111010110100000001 10101111100

1100111001101101100010110010

(Входной параметр) n = 128

(Обработка данных)

блок	ПОСЛ-НОСТИ max длины	блок	ПОСЛ-НОСТИ max длины
11001100	(2)	00010101	(1)
01101100	(2)	01001100	(2)
11100000	(3)	00000010	(1)
01001101	(2)	01010001	(1)
00010011	(2)	11010110	(2)
10000000	(1)	11010111	(3)
11001100	(2)	11100110	(3)
11011000	(2)	10110010	(2)

(Обработка данных) Vo =4, Vi =9, V2 =3, V4 =0

х² =4.882457

(Результат) Р-value = 0.180609