
- •Статистика
- •Статистическое тестирование дискретных случайных последовательностей.
- •1.Общий алгоритм тестирования по методу χ2.
- •2. Тест n-серий
- •3. Тест интервалов
- •4. Обобщенный покер тест
- •5. Тест “собирателей купонов”
- •6. Тест перестановок
- •7. Тест пересекающихся n-грамм.
- •8. Тест, основанный на рангах двоичных матриц.
- •9. Спектральные тесты.
- •10. Тесты случайного блуждания
- •11. Тест Маурера
- •12. Тест, основанный на алгоритме сжатия Лемпеля-Зивы.
- •13. Энтропийные тесты.
- •14. Тест, основанный на линейной сложности.
- •15. Тест на основе экстремальной статистики скалярного произведения.
- •16. Тест на основе экстремальной статистики дельта-произведения.
16. Тест на основе экстремальной статистики дельта-произведения.
В ситуации, описанной в начале п.15, определим, вместо (15.1),статистики
Эти
статистики также характеризуют «степень
похожести» фрагментов
, и при гипотезе
они независимы в совокупности, маргинальные
их распределения - биноминальные :
Далее строится статистика максимального дельта-произведения
которая при гипотезе имеет распределение
На
основе этих результатов в [11] предложен
соответствующий
Регистрируется последовательность
длиной
выбирается так, чтобы обеспечить выполнения условий применимости
Эта последовательность разбивается на подпоследовательностей длиной
а каждая из них – на фрагментов длиной
По -ой подпоследовательности, согласно (16.1), вычисляется
статистик
и по ним – экстремальная статистика
, согласно (16.2).
По выборке экстремальных статистик
вычисляется
где
(см(16.3))
Выносится решение по правилу:
Замечание. Как и в конце п.15 можно также построить и рассчитать соответствующий критерий Колмогорова.