ВУЗ:
Составители:
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
- …
- следующая ›
- последняя »