УДК 519.246.2:004.415.538:004.421.5

Метод і критерій оцінювання якості послідовностей випадкових чисел

Вивчено залежність рівномірності розподілу знаків емпіричної автокореляційної функції щодо кількості перекритих символів відрізків, на які розбивається послідовність випадкових чисел. Встановлено допустимий «поріг» перекриття, нижче якого спостерігається рівномірний розподіл знаків автокореляційної функції. Визначено поняття бар’єрної функції. На її основі розроблено критерій оцінювання якості генераторів випадкових чисел. Наведено методику його застосування та її реалізацію для декількох відомих генераторів. Іл.: 3. Табл.: 3. Бібліогр.: 20 назв.

Ключові слова:

випадкові числа, кореляція, оцінка якості, статистичний критерій.


ПОВНИЙ ТЕКСТ

Про автора(ів):

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

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

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