Метод и критерий оценивания качества последовательностей случайных чисел
Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распред...
Gespeichert in:
| Datum: | 2016 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Schriftenreihe: | Кибернетика и системный анализ |
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131417 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод и критерий оценивания качества последовательностей случайных чисел / Э.В. Фауре, А.И. Щерба, В.Н. Рудницкий // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 116-124. — Бібліогр.: 20 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131417 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-1314172025-02-09T12:01:35Z Метод и критерий оценивания качества последовательностей случайных чисел Метод і критерій оцінювання якості послідовностей випадкових чисел The method and criterion for estimating the quality of random number sequences Фауре, Э.В. Щерба, А.И. Рудницкий, В.Н. Системный анализ Изучена зависимость равномерности распределения знаков эмпирической автокорреляционной функции относительно количества перекрывающихся символов отрезков, на которые разбивается последовательность случайных чисел. Установлен допустимый «порог» перекрытия, ниже которого наблюдается равномерное распределение знаков автокорреляционной функции. Определено понятие барьерной функции. На ее основании разработан критерий оценивания качества генераторов случайных чисел. Представлены методика его применения и ее реализация для нескольких известных генераторов. Вивчено залежність рівномірності розподілу знаків емпіричної автокореляційної функції щодо кількості перекритих символів відрізків, на які розбивається послідовність випадкових чисел. Встановлено допустимий «поріг» перекриття, нижче якого спостерігається рівномірний розподіл знаків автокореляційної функції. Визначено поняття бар’єрної функції. На її основі розроблено критерій оцінювання якості генераторів випадкових чисел. Наведено методику його застосування та її реалізацію для декількох відомих генераторів. 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 https://nasplib.isofts.kiev.ua/handle/123456789/131417 519.246.2:004.415.538:004.421.5 ru Кибернетика и системный анализ application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
https://nasplib.isofts.kiev.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 AT faureév metodíkriteríjocínûvannââkostíposlídovnostejvipadkovihčisel AT ŝerbaai metodíkriteríjocínûvannââkostíposlídovnostejvipadkovihčisel AT rudnickijvn metodíkriteríjocínûvannââkostíposlídovnostejvipadkovihčisel AT faureév themethodandcriterionforestimatingthequalityofrandomnumbersequences AT ŝerbaai themethodandcriterionforestimatingthequalityofrandomnumbersequences AT rudnickijvn themethodandcriterionforestimatingthequalityofrandomnumbersequences |
| first_indexed |
2025-11-25T22:46:38Z |
| last_indexed |
2025-11-25T22:46:38Z |
| _version_ |
1849804245010743296 |