ВУЗ:
Составители:
35
вероятность
w
k
p
как
N
v
p
k
w
k
. Если мы говорим о равномерном
распределении моделируемой случайной величины, то теорети-
ческая вероятность наступления события
1,0, mke
k
равна
m
epp
k
t
k
1
. Чтобы определить соответствующие распреде-
ления (наблюдаемое и теоретическое) достаточно для каждого
k
вычислить сумму
twhpF
k
i
h
i
h
k
,,
0
. Когда вычислены
данные распределения, находится максимум между их абсолют-
ными разностями:
t
k
w
k
mk
f
FFD
1,0
max
. Полученное значение
сравнивается с критическим
e
D
. Если
ef
DD
, то гипотеза
о равномерном распределении полученной последовательности
является состоятельной, в противном случае последователь-
ность не распределена по нормальному закону.
4.6. Спектральный тест
Спектральный тест проверяет, насколько хорошо переме-
шаны последовательно выдаваемые ЛК-генератором с полным
периодом значения из сетки
1...,,2,1,0 mE
. Обозначим
через
k
X
вектор из
r
последовательных значений элементов
последовательности
n
x
, т.е.
T
rkkkk
xxxX
11
...,,,
.
Для всякого
1r
имеется ровно
l
различных
k
X
, через
l
чле-
нов последовательности элементы начинают повторяться. Рас-
сматривая
k
X
как точки
r
- мерного пространства, можно заме-
тить, что они лежат в «дискретном» гиперкубе
r
E
с ребрами
длины
m
(точнее, в его точках с целыми координатами).
v
вероятность pkw как pkw k . Если мы говорим о равномерном
N
распределении моделируемой случайной величины, то теорети-
ческая вероятность наступления события ek , k 0, m 1 равна
pkt pek
1
. Чтобы определить соответствующие распреде-
m
ления (наблюдаемое и теоретическое) достаточно для каждого
k
k вычислить сумму Fkh pih , h w, t . Когда вычислены
i 0
данные распределения, находится максимум между их абсолют-
ными разностями: D f max Fkw Fkt . Полученное значение
k 0, m 1
сравнивается с критическим De . Если D f De , то гипотеза
о равномерном распределении полученной последовательности
является состоятельной, в противном случае последователь-
ность не распределена по нормальному закону.
4.6. Спектральный тест
Спектральный тест проверяет, насколько хорошо переме-
шаны последовательно выдаваемые ЛК-генератором с полным
периодом значения из сетки E 0, 1, 2, ..., m 1. Обозначим
через X k вектор из r последовательных значений элементов
последовательности xn , X k xk , xk 1, ..., xk r 1 T .
т.е.
Для всякого r 1 имеется ровно l различных X k , через l чле-
нов последовательности элементы начинают повторяться. Рас-
сматривая X k как точки r - мерного пространства, можно заме-
тить, что они лежат в «дискретном» гиперкубе E r с ребрами
длины m (точнее, в его точках с целыми координатами).
35
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
