A natural approach to the experimental study of dependence between statistical tests

Abstract

Для проверки гипотезы о независимости критериев в пакете NIST для 10000 отрезков двоичных последовательностей вычислялось число $\nu$ критериев, отклонявших гипотезу о том, что это отрезок равновероятной последовательности Бернулли. Для независимых критериев с одной и той же вероятностью ошибки число $\nu$ должно иметь биномиальное распределение. Оказалось, что совокупности из 14 и из 162 критериев пакета NIST не удовлетворяют этому условию, но 11 критериев из 14 удовлетворяют. Показано также, что некоторые последовательности, состоящие из чередующихся отрезков двух линейных рекуррент, не отклоняются критериями пакета NIST.

Topics & Concepts