Метод и критерий оценивания качества последовательностей случайных чисел
Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распред...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2016 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862558159399288832 |
|---|---|
| author | Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. |
| author_facet | Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. |
| citation_txt | Метод и критерий оценивания качества последовательностей случайных чисел / Э.В. Фауре, А.И. Щерба, В.Н. Рудницкий // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 116-124. — Бібліогр.: 20 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распределение знаков автокорреляционной функции. Определено понятие барьерной функции. На ее основании разработан критерий оценивания качества генераторов случайных чисел. Представлены методика его применения и ее реализация для нескольких известных генераторов.
Вивчено залежність рівномірності розподілу знаків емпіричної автокореляційної функції щодо кількості перекритих символів відрізків, на які розбивається послідовність випадкових чисел. Встановлено допустимий «поріг» перекриття, нижче якого спостерігається рівномірний розподіл знаків автокореляційної функції. Визначено поняття бар’єрної функції. На її основі розроблено критерій оцінювання якості генераторів випадкових чисел. Наведено методику його застосування та її реалізацію для декількох відомих генераторів.
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.
|
| first_indexed | 2025-11-25T22:46:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131417 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T22:46:38Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. 2018-03-22T17:12:04Z 2018-03-22T17:12:04Z 2016 Метод и критерий оценивания качества последовательностей случайных чисел / Э.В. Фауре, А.И. Щерба, В.Н. Рудницкий // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 116-124. — Бібліогр.: 20 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/131417 519.246.2:004.415.538:004.421.5 Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распределение знаков автокорреляционной функции. Определено понятие барьерной функции. На ее основании разработан критерий оценивания качества генераторов случайных чисел. Представлены методика его применения и ее реализация для нескольких известных генераторов. Вивчено залежність рівномірності розподілу знаків емпіричної автокореляційної функції щодо кількості перекритих символів відрізків, на які розбивається послідовність випадкових чисел. Встановлено допустимий «поріг» перекриття, нижче якого спостерігається рівномірний розподіл знаків автокореляційної функції. Визначено поняття бар’єрної функції. На її основі розроблено критерій оцінювання якості генераторів випадкових чисел. Наведено методику його застосування та її реалізацію для декількох відомих генераторів. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Метод и критерий оценивания качества последовательностей случайных чисел Метод і критерій оцінювання якості послідовностей випадкових чисел The method and criterion for estimating the quality of random number sequences Article published earlier |
| spellingShingle | Метод и критерий оценивания качества последовательностей случайных чисел Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. Системный анализ |
| title | Метод и критерий оценивания качества последовательностей случайных чисел |
| title_alt | Метод і критерій оцінювання якості послідовностей випадкових чисел The method and criterion for estimating the quality of random number sequences |
| title_full | Метод и критерий оценивания качества последовательностей случайных чисел |
| title_fullStr | Метод и критерий оценивания качества последовательностей случайных чисел |
| title_full_unstemmed | Метод и критерий оценивания качества последовательностей случайных чисел |
| title_short | Метод и критерий оценивания качества последовательностей случайных чисел |
| title_sort | метод и критерий оценивания качества последовательностей случайных чисел |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131417 |
| work_keys_str_mv | AT faureév metodikriteriiocenivaniâkačestvaposledovatelʹnosteislučainyhčisel AT ŝerbaai metodikriteriiocenivaniâkačestvaposledovatelʹnosteislučainyhčisel AT rudnickiivn metodikriteriiocenivaniâkačestvaposledovatelʹnosteislučainyhčisel AT faureév metodíkriteríiocínûvannââkostíposlídovnosteivipadkovihčisel AT ŝerbaai metodíkriteríiocínûvannââkostíposlídovnosteivipadkovihčisel AT rudnickiivn metodíkriteríiocínûvannââkostíposlídovnosteivipadkovihčisel AT faureév themethodandcriterionforestimatingthequalityofrandomnumbersequences AT ŝerbaai themethodandcriterionforestimatingthequalityofrandomnumbersequences AT rudnickiivn themethodandcriterionforestimatingthequalityofrandomnumbersequences |