Проверка случайности расположения битов в локальных участках (0, 1)-последовательности / Масол В. И., Поперешняк С. В. (2020)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2020, 56 (3))

Masol V.I., Popereshnyak S.V.
Checking the randomness of bits location in local sections of the (0, 1)-sequence

An explicit form of the joint distribution of the number of 2-strings and the number of 3-strings of various fixed variants in a (0, 1)-sequence of length n consisting of zeros and ones is established. Elements of (0, 1)-sequences are assumed to be independent equally distributed random variables. The tables illustrating application of established formulas for (0, 1)-sequences of length n = 16 are provided. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: bit sequence, joint distribution, local segments, randomness, s-strings, Cybernetics, Distributed random variables, Explicit form, Joint distributions, Computer science


Cite:
Masol V.I., Popereshnyak S.V. (2020). Checking the randomness of bits location in local sections of the (0, 1)-sequence. Cybernetics and Systems Analysis, 56 (3), 194–202. doi: https://doi.org/10.1007/s10559-020-00267-0 http://jnas.nbuv.gov.ua/article/UJRN-0001121531 [In Russian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна