Требования к базовым датчикам и их проверка

1. Отрезок апериодичности. Периодом T и длиной отрезка апериодичности датчика называются наименьшие из величин, удовлетворяющие

Чем больше T и L, тем лучше датчик (особенно L).

Как определить их: 1.Берем V – достаточно большое число (обычно ) 2.Генерируем и проверяем , запоминая. 3.Генерируем и проверяем . Если нет для , то и . Иначе запоминаем , для которого , и находим следующий , для которого (если нужно, генерируются дополнительные величины). Тогда 4.Генерируем и и ищем первое совпадение . Тогда

2. Равномерность Должно быть для

Проверка: 1. Берем и генерируем

2. Находим и разбиваем отрезок [0, 1) на k равных частей (длиной ) 3. Для каждого числа определяем, в какой интервал оно попало: и заполняем массив : 4. По значениям этого массива строим гистограмму (для наглядности). 5. Используем критерий .Выбираем уровень значимости (обычно 5%), а число степеней свободы . В таблицах находим значение и проверяем: если , то «данные эксперимента не противоречат гипотезе о равномерности случайных чисел», иначе – «противоречат».

3. Некоррелированность 1. Генерируем 2. Вычисляем , (можно и больше). 3. Вычисляем 4. Проверяем для всех k

Если да, то «данные эксперимента не противоречат гипотезе о равномерности случайных чисел», иначе – «противоречат». Здесь α – уровень значимости, а берется из таблиц