УДК 519.212.2:681.51
ПЕРЕВІРКА ВИПАДКОВОСТІ РОЗТАШУВАННЯ БІТІВ У ЛОКАЛЬНИХ
ДІЛЯНКАХ (0, 1)-ПОСЛІДОВНОСТІ
Анотація. Встановлено явний вигляд сумісного розподілу кількості 2-ланцюжків і кількості 3-ланцюжків різних
фіксованих варіантів в (0, 1)-послідовності довжини n, що складається з нулів і одиниць.
Вважається, що елементи (0, 1)-послідовності — це незалежні однаково розподілені випадкові величини.
Наведено таблиці, що ілюструють застосування встановлених формул для (0, 1)-послідовності довжини n = 16.
Ключові слова: s -ланцюжки, бітова послідовність, випадковість, локальні ділянки, сумісний розподіл.
ПОВНИЙ ТЕКСТ
Масол Владимир Иванович,
доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
vimasol@ukr.net
Поперешняк Светлана Владимировна,
кандидат физ.-мат. наук, доцент Киевского национального университета имени Тараса Шевченко,
spopereshnyak@gmail.com
СПИСОК ЛІТЕРАТУРИ
- Rukhin А., Soto J., Nechvatal J., Smid M., Barker E., Leigh S., Levenson M., Vangel M., Banks D., Heckert A., Dray J., Vo S. A statistical test suite for random and pseudorandom number generators for cryptographic applications. National Institute of Standards and Technology. Special Publication 800-22 revision 1a, 2010. 131 p.
- Ивченко Г.И., Медведев Ю.И. Введение в математическую статистику. Москва: Изд-во ЛКИ, 2010. 600 с.
- Верещагин Н.К., Успенский В.А., Шень А. Колмогоровская сложность и алгоритмическая случайность. Москва: МЦНМО, 2013. 576 с.
- Котов В.Н. Применение теории измерений в биологических исследованиях. Киев: Наук. думка, 1985. 100 с.
- Харин Ю.С., Берник В.И., Матвеев Г.В., Агиевич С.В. Математические и компьютерные основы криптологии. Минск: Новое знание, 2003. 382 с.
- Беляев П.Ф. О совместном распределении частот длинных s-цепочек в простых однородных цепях Маркова с конечным множеством исходов. Труды по дискретной математике. 1997. Т. 1. C. 19–42.
- Mikhaylov V.G. Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain. Discrete Math. Appl. 2016. Vol. 26, N 2. P. 105–113.
- Tikhomirova M.I., Chistyakov V.P. On the asymptotic behaviour of moments of the number of absent s-tuples. Discrete Math. Appl. 1997. Vol. 7, N 1. P. 13–31.
- Чистяков В.П., Тихомирова М.И. Cтатистические критерии, постороенные по частотам s-грамм из некоторого множества. Труды по дискретной математике. 2000. Т. 3. C. 295–302.
- Михайлов В.Г. Некоторые неравенства для функции распределения числа непоявившихся s-цепочек. Труды по дискретной математике. 1997. Т. 1. C. 221–226.
- Михайлов В.Г. Неравенства для среднего числа повторений -цепочек и для среднего числа непоявившихся s-цепочек из заданого класса. Труды по дискретной математике. 2000. Т. 3. C. 147–154.
- Масол В.И. О распределении некоторых статистик (0, 1)-вектора. Исследование операций и АСУ. 1987. Вып. 29. С. 23–27.
- Гайдышев И.П. Программное обеспечение анализа данных AtteStat. Руководство пользователя. Версия 13, 2012. 505 с.
- Hu Y., Polk T., Yang J., Zhao Y., Liu Sh. Spot-tracking lens: A zoomable user interface for animated bubble charts. 2016 IEEE Pacific Visualization Symposium (PacificVis), Taipei, Taiwan, 2016. Vol. 1. Р. 16–23.