Составители:
Рубрика:
72
В этом варианте первое и второе значения чаще всего также объе
диняются.
Вариант 3. Часто ограничиваются выбором не пяти цифр в соче
тании, а четырех, в этом случае:
P (AAAA) = 0.001
P (AAAB) = 0.036
P (AABB) = 0.027
P (AABC) = 0.432
P (ABCD) = 0.504
И здесь первое и второе значения чаще всего объединяются.
6. Тест последовательных пар.
Имеем последовательность чисел U
1
, U
2
, …,. Пусть имеется целое
число М (М ≥ 2). Произведем замену каждого числа U
i
на выражение
1 + ЦЧ (U
i
М), где ЦЧ (.) — целая часть произведения случайного
числа на М; в случае равенства произведения выбранному числу М
ЦЧ (.) = М – 1.
Новые числа будут случайными целыми от 1 до М, если U
i
случай
ны. Теперь образуем матрицу из пар полученных чисел вида
(1, 1) (1, 2) … (1, М – 1) (1, М)
(2, 1) (2, 2) … (2, М – 1) (2, М)
.
.
.
(М, 1) (М, 2)… (М, М – 1) (М, М)
и определим, в какой из М
2
категорий лежит каждое число. При ис
тинной случайности каждая пара должна иметь одинаковую вероят
ность, равную 1/M
2
, и после этого можно использовать тест 1. Чаще
всего принимают М = 3, 10, 20 для первого, второго и третьего вари
анта соответственно.
Каждый из этих шести тестов оценивается статистиками, кото
рые при случайности последовательности U
i
примерно подчиняются
хиквадратраспределению с числом степеней свободы, заданным в
каждом тесте. Обычно выборка проверяемых чисел ограничивается
количеством от 1000 до 10000. Если все тесты приводят к значению
D (3.26)
≥
0,95, то качество случайных чисел достаточно высокое.
Если хотя бы один из тестов не проходит, то такой генератор не дол
жен использоваться. Однако при этом следует помнить, что при уве
личении объема выборки все тесты могут дать положительный ответ.
Проверка по критерию хиквадрат, распределений хиквадрат,
получаемых при использовании каждого теста, носит название теста
CHCH (chisquare on chisquare). Его введение позволяет нивелиро
Страницы
- « первая
- ‹ предыдущая
- …
- 70
- 71
- 72
- 73
- 74
- …
- следующая ›
- последняя »
