Метод и критерий оценивания качества последовательностей случайных чисел
Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распред...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/131417 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод и критерий оценивания качества последовательностей случайных чисел / Э.В. Фауре, А.И. Щерба, В.Н. Рудницкий // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 116-124. — Бібліогр.: 20 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-131417 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1314172018-03-23T03:02:48Z Метод и критерий оценивания качества последовательностей случайных чисел Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. Системный анализ Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распределение знаков автокорреляционной функции. Определено понятие барьерной функции. На ее основании разработан критерий оценивания качества генераторов случайных чисел. Представлены методика его применения и ее реализация для нескольких известных генераторов. Вивчено залежність рівномірності розподілу знаків емпіричної автокореляційної функції щодо кількості перекритих символів відрізків, на які розбивається послідовність випадкових чисел. Встановлено допустимий «поріг» перекриття, нижче якого спостерігається рівномірний розподіл знаків автокореляційної функції. Визначено поняття бар’єрної функції. На її основі розроблено критерій оцінювання якості генераторів випадкових чисел. Наведено методику його застосування та її реалізацію для декількох відомих генераторів. The authors analyze the dependence of the uniformity of distribution of signs of empirical autocorrelation function with respect to the number of overlapping symbols of segments into which a sequence of random numbers is divided. A feasible ‘threshold’ of overlap is established, below which the signs of the autocorrelation function are uniformly distributed. The concept of barrier function is defined and used to develop a criterion to estimate the quality of random number generators. The technique of its application and its implementation for several well-known generators are presented. 2016 Article Метод и критерий оценивания качества последовательностей случайных чисел / Э.В. Фауре, А.И. Щерба, В.Н. Рудницкий // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 116-124. — Бібліогр.: 20 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/131417 519.246.2:004.415.538:004.421.5 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. Метод и критерий оценивания качества последовательностей случайных чисел Кибернетика и системный анализ |
| description |
Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распределение знаков автокорреляционной функции. Определено понятие барьерной функции. На ее основании разработан критерий оценивания качества генераторов случайных чисел. Представлены методика его применения и ее реализация для нескольких известных генераторов. |
| format |
Article |
| author |
Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. |
| author_facet |
Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. |
| author_sort |
Фауре, Э.В. |
| title |
Метод и критерий оценивания качества последовательностей случайных чисел |
| title_short |
Метод и критерий оценивания качества последовательностей случайных чисел |
| title_full |
Метод и критерий оценивания качества последовательностей случайных чисел |
| title_fullStr |
Метод и критерий оценивания качества последовательностей случайных чисел |
| title_full_unstemmed |
Метод и критерий оценивания качества последовательностей случайных чисел |
| title_sort |
метод и критерий оценивания качества последовательностей случайных чисел |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2016 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/131417 |
| citation_txt |
Метод и критерий оценивания качества последовательностей случайных чисел / Э.В. Фауре, А.И. Щерба, В.Н. Рудницкий // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 116-124. — Бібліогр.: 20 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT faureév metodikriterijocenivaniâkačestvaposledovatelʹnostejslučajnyhčisel AT ŝerbaai metodikriterijocenivaniâkačestvaposledovatelʹnostejslučajnyhčisel AT rudnickijvn metodikriterijocenivaniâkačestvaposledovatelʹnostejslučajnyhčisel |
| first_indexed |
2023-10-18T21:02:10Z |
| last_indexed |
2023-10-18T21:02:10Z |
| _version_ |
1796151754542284800 |