Улучшение характеристик генераторов псевдослучайных чисел на коротких выборках

Новиков Павел Владимирович

В статье предложен подход, улучшающий на коротких выборках качество псевдослучайных числовых последовательностей. Проведена дискретная аппроксимация непрерывной функции распределения. Изучены различные правила построения гистограмм. Создан алгоритм, формирующий наилучшее (по критерию согласия) равномерное распределение на коротких выборках. Показаны способы применения алгоритма для генерации других распределений.

Ключевые слова:генератор псевдослучайных чисел, дискретная аппроксимация функции распределения, критерий согласия, гистограмма, правило выбора числа интервалов, метод обратной функции, частотный спектр, центральная предельная теорема, преобразование Бокса-Мюллера.