УДК 519.246.2:004.415.538:004.421.5

МЕТОД И КРИТЕРИЙ ОЦЕНИВАНИЯ КАЧЕСТВА ПОСЛЕДОВАТЕЛЬНОСТЕЙ СЛУЧАЙНЫХ ЧИСЕЛ

Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распределение знаков автокорреляционной функции. Определено понятие барьерной функции. На ее основании разработан критерий оценивания качества генераторов случайных чисел. Представлены методика его применения и ее реализация для нескольких известных генераторов.

Ключевые слова:

случайные числа, корреляция, оценка качества, статистический критерий.


ПОЛНЫЙ ТЕКСТ

Об авторе(ах):

Фауре Эмиль Витальевич, кандидат техн. наук, доцент Черкасского государственного технологического университета,
e-mail: faureemil@gmail.com

Щерба Анатолий Иванович, кандидат физ.-мат. наук, доцент Черкасского государственного технологического университета,
e-mail: shcherba_anatoly@mail.com

Рудницкий Владимир Николаевич, доктор техн. наук, профессор Черкасского государственного технологического университета,
e-mail: rvn_2008@ukr.net