Тестирование равномерности распределения ГСПЧ

[Sparkline]

Равномерность распределения можно проверять с помощью частотного теста.
Суть этого теста состоит в построении эмпирического распределения чисел и его сравнении с теоретическим, т.е. равномерным распределением.

Для этого интервал (0,1) возможных значений разбивается на k одинаковых подинтервалов, генерируется выборка , для каждого подинтервала (j=1,…,k) определяется количество тех псевдослучайных чисел, которые попали в этот подинтервал и вычисляются относительные частоты.

Как это реализовать ?

Сам ГСПЧ реализовал.

Отрывок кода на с++:

for (int i=0;i<n;i++)
{
ri=double((k*r+b)%m);
r=ri;
ri=ri/m;
}

[p51x]

Абсолютно так, как написано:
Генерируется выборка. Считается кол-во попаданий в каждый из интервалов и считаетеся с теоретическим значением для равномерного распределения.

[Sparkline]

Т.е начальный интервал я разбиваю на еще один и в нем считаю количество попаданий в каждый из интервалов ?

[p51x]

А вы задание читали?

Для этого интервал (0,1) возможных значений разбивается на k одинаковых подинтервалов, генерируется выборка , для каждого подинтервала (j=1,…,k) определяется количество тех псевдослучайных чисел, которые попали в этот подинтервал и вычисляются относительные частоты.

[min@y™]

Гистограмма будет офигенна!
Я в детском саду писал такую прогу. При количестве вызовов rand(), стремящимся к бесконечности, столбики гистограммы должны выровняться. Красотища!