ВУЗ:
Составители:
70
применения проверочных тестов. Рассмотрим проверочные
тесты.
Тест частот. Отрезок [0,1] разбивается на m (обычно 10-
20) равных интервалов, как это показано на рис. 4.6.
0
n
1
1
….
1 2 3 m
n
2
n
3
n
m
Рис. 4.6
Датчик псевдослучайных, квазиравномерно
распределенных чисел генерирует N величин, каждая из
которых принадлежит одному из m отрезков.
В результате проведения N испытаний будут получены
эмпирические частоты n
i
, представляющие собой число
попаданий чисел датчика в интервал i, i=
m,1
. Деление
частот n
i
на число опытов N даст эмпирические частоты.
Если рассматривать теоретическое равномерное
распределение случайной величины на отрезке [0,1], то
теоретические вероятности попадания в каждый из m
отрезков одинаковы и равны значению 1/m.
Для проверки согласия датчика псевдослучайных,
квазиравномерно распределенных чисел и теоретического
равномерного распределения полученные эмпирические
частости n
i
/N, (i=
m,1
),
N)
m
1i
i
n( =
=
∑
сравнивают с
теоретическими вероятностями 1/m. Согласие проверяется
по критерию χ
2
, т.к. случайная величина
∑
=
−
=
k
1i
i
Np
2
)
i
Np
i
(n
2
χ
(4.7)
подчиняется распределению χ
2
с (m-1) степенями свободы,
где N - объем выборки (число опытов).
Страницы
- « первая
- ‹ предыдущая
- …
- 68
- 69
- 70
- 71
- 72
- …
- следующая ›
- последняя »
