Проверить ЛКГ на случайность: оценить период, мощность, разброс, проверить Хи-квадрат критерий

ЗАДАЧА:

Подобрать параметры и реализовать линейный конгруэнтный генератор для модуля m=2^32 (4294967296). Проверить получаемую последовательность на случайность: оценить период, мощность, разброс, проверить Хи-квадрат критерий

Собственно вся задача состоит в проверке периода, мощности, разброса и проверки Хи-квадрат критерия. Сам генератор уже как бы сделан на си, не могу понять как вычислять всё вышеперечисленное.

P.S. Если кто то вдруг захочет объяснить на си, буду очень благодарен.

P.P.S. В книге "Кнут Д.Э. Искусство программирования. Том 2" объясняться Хи-квадрат, и ЛКГ в целом, но как встроить это в код, я пока понять не могу.


Ответы (0 шт):