Анализ качества работы ГПСЧ.

Анализ принято проводить по трем категориям:

1. равномерность

2. стохастичность и случайность (независимость)

3. корреляция

Рассмотрим их:

1) n – количество попаданий числа в конкретный интервал

L – всего интервалов

0 1

N» 1000-10⁶

Практически c² – Хи-квадрат.

1

c²_эксп = å ((n_i-NP_i)²) NP_i

x

P = 0, 99 – если выборка большая.

P = 0, 95 – если выборка маленькая.

P_i – это вероятность попадания в интервал p_i = n_i.

Если c²_эксп < c²_T – то гипотеза принимается.

3) Существует формула для вычисления коэффициента корреляции (в методичке).

2) В основе лежат два теста (в методичке).

Если преобразования соответствуют каким-либо критериям, то ГПСЧ работает.

Лекция №5.

Моделирование (получение) случайных величин.

· Дискретные CВ (ДСВ)

· Непрерывные СВ (НСВ)

ДСВ (алгоритм получения):

x₁, x₂, …x_n

X =

P₁, P₂, …P_n

å P_i = 1 – условие стохастичности (нормировки).