Повышение равномерности псевдослучайных чисел

Аннотация

Качество выработки случайных тестов зависит от выбора генератора случайных чисел. Проверка популярных генераторов с помощью критерия Пирсона хи-квадрат показывает, что равномерное распределение с уровнем значимости 70% и выше наблюдается лишь у половины выборок. По этой причине, чтобы получить необходимое покрытие, нужно увеличивать объем тестов. Предлагается способ повышения равномерности распределения для генераторов случайных чисел, основанный на фильтрации выборки. Подбор параметров фильтра позволяет получить нужную равномерность распределения при умеренном числе пропусков.