UDC 519.212.2:681.51
1 Taras Shevchenko National University of Kyiv, Kyiv, Ukraine
vimasol@ukr.net
|
|
CHECKING THE RANDOMNESS OF BITS DISPOSITION IN LOCAL SEGMENTS
OF THE (0, 1)-SEQUENCE
Abstract. An explicit form of the joint distribution of the number of 2-chains and the number of 3-chains
of various fixed variants in a (0, 1)-sequence of length n consisting of zeros and ones is established.
It is assumed that the elements of (0, 1)-sequences are independent identically distributed random variables.
Tables illustrating the application of the established formulas for a (0, 1)-sequence of length
n = 16 are given.
Keywords: s -chains, bit sequence, randomness, local segments, joint distribution.
FULL TEXT
REFERENCES
- 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.
- Ivchenko G.I., Medvedev Yu.I. Introduction to mathematical statistics [in Russian]. Moscow: LKI, 2010. 600 p.
- Vereshchagin N.K., Uspensky V.A., Shen A. Kolmogorov complexity and algorithmic randomness [in Russian]. Moscow: MTSNMO, 2013. 576 p.
- Kotov V.N. Application of measurement theory in biological research randomness [in Russian]. Kyiv: Nauk. dumka, 1985. 100 p.
- Kharin Yu.S., Bernik V.I., Matveev G.V., Agievich S.V. Mathematical and computer foundations of cryptology. Minsk: Novoye znaniye, 2003. 382 p.
- Belyaev P.F. On the joint frequency distribution of long s-chains in simple homogeneous Markov chains with a finite set of outcomes. Discrete Mathematics Proceedings. 1997. Vol. 1. P. 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.
- Chistyakov V.P., Tikhomirova M.I. Statistical criteria constructed from s-gram frequencies from some set. Discrete Mathematics Proceedings. 2000. Vol. 3. P. 295–302.
- Mikhailov V.G. Some inequalities for the distribution function of the number of unappeared s-chains. Discrete Mathematics Proceedings. 1997. Vol. 1. P. 221–226.
- Mikhailov V.G. Inequalities for the average number of repetitions of α-chains and for the average number of unappeared s-chains from a given class. Discrete Mathematics Proceedings. 2000. Vol. 3. P. 147–154.
- Masol V.I. On the distribution of some statistics of a (0, 1) -vector. Operations and ACS Research. 1987. Вып. 29. P. 23–27.
- Gaidyshev I.P. AtteStat Data Analysis Software. User guide. Version 13, 2012. 505 p.
- 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.