Метод и критерий оценивания качества последовательностей случайных чисел

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

Full description

Saved in:
Bibliographic Details
Date:2016
Main Authors: Фауре, Э.В., Щерба, А.И., Рудницкий, В.Н.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Series:Кибернетика и системный анализ
Subjects:
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/131417
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Метод и критерий оценивания качества последовательностей случайных чисел / Э.В. Фауре, А.И. Щерба, В.Н. Рудницкий // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 116-124. — Бібліогр.: 20 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распределение знаков автокорреляционной функции. Определено понятие барьерной функции. На ее основании разработан критерий оценивания качества генераторов случайных чисел. Представлены методика его применения и ее реализация для нескольких известных генераторов.