Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности
Розглянуто сумісні розподіли заданого числа 2-ланцюжків та заданого числа 3-ланцюжків фіксованого вигляду випадкової бітової послідовності, які дозволяють здійснювати статистичний аналіз локальних ділянок цієї послідовності. У якості 2-ланцюжків виступають всі конфігурації, що складаються з двох по...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Проблемы управления и информатики |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/209006 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности / В.И. Масол, С.В. Поперешняк // Проблемы управления и информатики. — 2021. — № 5. — С. 72-81. — Бібліогр.: 2 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-209006 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Стохастические системы, нечеткие множества Стохастические системы, нечеткие множества |
| spellingShingle |
Стохастические системы, нечеткие множества Стохастические системы, нечеткие множества Масол, В.И. Поперешняк, С.В. Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности Проблемы управления и информатики |
| description |
Розглянуто сумісні розподіли заданого числа 2-ланцюжків та заданого числа 3-ланцюжків фіксованого вигляду випадкової бітової послідовності, які дозволяють здійснювати статистичний аналіз локальних ділянок цієї послідовності. У якості 2-ланцюжків виступають всі конфігурації, що складаються з двох поспіль або нулів, або одиниць бітової послідовності заданої довжини. У свою чергу, 3-ланцюжками являються всі конфігурації, що складаються з трьох поспіль або одиниць (за умови, що 2-ланцюжки є нульовими), або нулів (за умови, що 2-ланцюжки одиничні), а також в якості 3-ланцюжків розглядаються всі конфігурації, що складаються або з трьох поспіль цифр: один, нуль і один (за умови, що 2-ланцюжки нульові), або з трьох поспіль цифр: нуль, один і нуль (за умови, що 2-ланцюжки одиничні). Встановлено явні вирази двовимірних і тривимірних сумісних розподілів подій, що відображають кількість деяких комбінацій зазначених ланцюжків у скінченній випадковій бітовій послідовності. Одне з основних припущень полягає у тому, що нулі та одиниці у бітової послідовності — це незалежні однаково розподілені випадкові величини. Доведення формул для розподілів зазначених подій побудовані на підрахунку числа відповідних сприятливих подій за умови, що бітова послідовність містить фіксовану кількість нулів і одиниць. Як приклади використання явних виразів сумісних розподілів наведені таблиці, в яких розміщені значення ймовірностей перерахованих вище подій для випадкової бітової послідовності довжини 40 (табл. 1–3) та довжини 24 (табл. 4) для деяких фіксованих значень числа 2-ланцюжків і числа 3-ланцюжків у припущенні, що нулі та одиниці з'являються незалежно і рівноймовірно. Табл. 1–3 проілюстровані бульбашковими діаграмами. Знайдені формули можуть становити інтерес для задач тестування локальних ділянок, які формуються на виході генераторів псевдовипадкових чисел, для деяких задач захисту інформації від несанкціонованого доступу, а також в інших сферах, де виникає необхідність в аналізі бітових послідовностей. |
| format |
Article |
| author |
Масол, В.И. Поперешняк, С.В. |
| author_facet |
Масол, В.И. Поперешняк, С.В. |
| author_sort |
Масол, В.И. |
| title |
Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности |
| title_short |
Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности |
| title_full |
Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности |
| title_fullStr |
Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности |
| title_full_unstemmed |
Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности |
| title_sort |
явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Стохастические системы, нечеткие множества |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/209006 |
| citation_txt |
Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности / В.И. Масол, С.В. Поперешняк // Проблемы управления и информатики. — 2021. — № 5. — С. 72-81. — Бібліогр.: 2 назв. — рос. |
| series |
Проблемы управления и информатики |
| work_keys_str_mv |
AT masolvi âvnyjvidraspredeleniâizbrannyhdvumernyhitrehmernyhstatistik01posledovatelʹnosti AT poperešnâksv âvnyjvidraspredeleniâizbrannyhdvumernyhitrehmernyhstatistik01posledovatelʹnosti AT masolvi âvnijviglâdrozpodíluobranihdvovimírnihtatrivimírnixstatistik01poslídovností AT poperešnâksv âvnijviglâdrozpodíluobranihdvovimírnihtatrivimírnixstatistik01poslídovností AT masolvi theexplicitformofthedistributionofselectedtwodimensionalandthreedimensionalstatisticsof01sequencesisconsidered AT poperešnâksv theexplicitformofthedistributionofselectedtwodimensionalandthreedimensionalstatisticsof01sequencesisconsidered |
| first_indexed |
2025-11-25T20:34:06Z |
| last_indexed |
2025-11-25T20:34:06Z |
| _version_ |
1849795906163965952 |
| spelling |
nasplib_isofts_kiev_ua-123456789-2090062025-11-11T01:02:20Z Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности Явний вигляд розподілу обраних двовимірних та тривимірниx статистик (0,1)-послідовності The explicit form of the distribution of selected two-dimensional and three-dimensional statistics of (0,1)-sequences is considered Масол, В.И. Поперешняк, С.В. Стохастические системы, нечеткие множества Розглянуто сумісні розподіли заданого числа 2-ланцюжків та заданого числа 3-ланцюжків фіксованого вигляду випадкової бітової послідовності, які дозволяють здійснювати статистичний аналіз локальних ділянок цієї послідовності. У якості 2-ланцюжків виступають всі конфігурації, що складаються з двох поспіль або нулів, або одиниць бітової послідовності заданої довжини. У свою чергу, 3-ланцюжками являються всі конфігурації, що складаються з трьох поспіль або одиниць (за умови, що 2-ланцюжки є нульовими), або нулів (за умови, що 2-ланцюжки одиничні), а також в якості 3-ланцюжків розглядаються всі конфігурації, що складаються або з трьох поспіль цифр: один, нуль і один (за умови, що 2-ланцюжки нульові), або з трьох поспіль цифр: нуль, один і нуль (за умови, що 2-ланцюжки одиничні). Встановлено явні вирази двовимірних і тривимірних сумісних розподілів подій, що відображають кількість деяких комбінацій зазначених ланцюжків у скінченній випадковій бітовій послідовності. Одне з основних припущень полягає у тому, що нулі та одиниці у бітової послідовності — це незалежні однаково розподілені випадкові величини. Доведення формул для розподілів зазначених подій побудовані на підрахунку числа відповідних сприятливих подій за умови, що бітова послідовність містить фіксовану кількість нулів і одиниць. Як приклади використання явних виразів сумісних розподілів наведені таблиці, в яких розміщені значення ймовірностей перерахованих вище подій для випадкової бітової послідовності довжини 40 (табл. 1–3) та довжини 24 (табл. 4) для деяких фіксованих значень числа 2-ланцюжків і числа 3-ланцюжків у припущенні, що нулі та одиниці з'являються незалежно і рівноймовірно. Табл. 1–3 проілюстровані бульбашковими діаграмами. Знайдені формули можуть становити інтерес для задач тестування локальних ділянок, які формуються на виході генераторів псевдовипадкових чисел, для деяких задач захисту інформації від несанкціонованого доступу, а також в інших сферах, де виникає необхідність в аналізі бітових послідовностей. The joint distributions of the given number of 2-chains and the given number of 3-chains of a fixed form of a random bit sequence are considered, which allow performing a statistical analysis of local sections of this sequence. All configurations consisting of two consecutive zeros or ones of a bit sequence of a given length act as 2-chains. In turn, 3-chains are all configurations consisting of three consecutive either ones (provided that the 2-chains are zero) or zeros (provided that the 2-chains are one), as well as 3-chains all configurations are considered that consist either of three consecutive digits: one, zero and one (provided that the 2- chains are zero), or of three consecutive digits: zero, one and zero (provided that the 2- chains are one). The paper establishes explicit expressions for two-dimensional and three-dimensional joint distributions of events, reflecting the number of some combinations of the indicated chains in a finite random bit sequence. One of the basic assumptions is that zeros and ones in a bit sequence are independent, equally distributed random variables. The proofs of the formulas for the distributions of these events are based on counting the number of corresponding favorable events, provided that the bit sequence contains a fixed number of zeros and ones. As examples of using explicit expressions of joint distributions, tables are given in which the values of the probabilities of the events listed above for a random bit sequence of length 40 (tables 1–3) and length 24 (table 4) are given for some fixed values of the number of 2-chains and the number 3-chains under the assumption that zeros and ones appear independently and uniformly. For clarity, tables 1‑3 are illustrated with bubble charts. The established formulas may be of interest for the problems of testing local sections formed at the output of pseudo-random number generators, for some problems of protecting information from unauthorized access, as well as in other areas where it becomes necessary to analyze bit sequences. 2021 Article Явный вид распределения избранных двумерных и трехмерных статистик (0, 1)-последовательности / В.И. Масол, С.В. Поперешняк // Проблемы управления и информатики. — 2021. — № 5. — С. 72-81. — Бібліогр.: 2 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/209006 519.237.3+519.669+681.51 10.34229/1028-0979-2021-5-6 ru Проблемы управления и информатики application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |