Open AccessAbout the probability of the occurrence of binary palindromes in the computer data
Author(s) -
V. V. Lyubimov
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1546/1/012090
Subject(s) - binary number , mathematical proof , palindrome , binary data , mathematics , key (lock) , code (set theory) , binary code , computer science , discrete mathematics , arithmetic , programming language , biochemistry , chemistry , geometry , computer security , set (abstract data type) , crispr , gene
The aim of this work is to obtain expressions to calculate the probability of the occurrence of binary palindromes in a finite equally probable combination of zeros and ones. The classical definition of probability is applied in the calculation of the probability of the occurrence of binary palindromes. The key results of the study are presented in the form of two theorems. Furthermore, the consequences of these theorems and characteristic examples of calculation of the probability of the occurrence of the palindromes are considered. All formulated statements are supported by proofs. The main results of the work can be used when analyzing computer data stored in a binary code.