Тест серий

Под серией понимается последовательность одинаковых символов, т.е. из последовательных единиц или нулей. Суть теста заключается в том, что на заданной длине тестируемой последовательности осуществляется подсчет серий длиной 1, 2, 3, 4, 5, 6 элементов (серии длиной более чем 6 элементов рассматриваются как серии длиной 6). Если последовательность случайная, то количество серий каждой длины должно находится в определённых интервалах.

Тест длин серий.

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

Тестування джерел ВП та ПВП за допомогою теста Маурера.

Универсальный тест Маурера использует идею, заключающуюся в том, что случайную двоичную последовательность не возможно достаточно сильно сжать. Таким образом, если некоторая последовательность x с выхода генератора сжимается, то данный генератор можно считать неудовлетворительным. Для определения сжимаемости или несжимаемости последовательностей можно использовать архиваторы, например ZIP, ARJ, RAR и др.

Универсальность теста заключается в том, что он способен обнаруживать широкий класс дефектов, которые обнаруживаются по отдельности другими тестами. Для эффективного применения теста Маурера необходимо иметь выборки больших объёмов.