Суть универсального теста Маурера

При тестировании некоторой двоичной последовательности x = x₀, x₁,…,x_n-1 вычисляется статистика X_U. Сначала необходимо выбрать параметр L Î[6,16]. Тестируемая последовательность разбивается на непересекающиеся блоки по L бит. В случае, если длина последовательности n не кратно числу L, лишние старшие биты последовательности отбрасываются. Общее количество блоков, необходимых для тестирования определяется как:

N_бл = Q + K,

где Q ³ 10·2 ^L;

K ³ 1000·2 ^L.

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

Таким образом, параметры Q,K и L задают необходимую длину последовательности, которая составит n ³ 1010·2 ^L · L, бит.

Для проверки последовательности используется двусторонний критерий с уровнем значимости 0,001 < a < 0,01. На основе полученного значения Х_u вычисляется параметр Z_u = (X_u-m)/s.

Распределение случайной величины Z_u подчиняется стандартному нормальному закону распределения с математическим ожиданием равным 0 и дисперсией равной 1.

Фізичний датчик Гряда 1М.

СМ ПУНКТ 37