METHOD OF DECODING BINARY SEQUENCES, INVARIANT TO STATISTICAL
DOI:
https://doi.org/10.18372/2310-5461.20.5690Keywords:
compression, structural code, structural signs, bit transitions, structural groupAbstract
Development of compression methods based on principles of information redundancy elimination which are essentially different from statistical – methods of structural coding — is considered actual. The rule about unambiguity of representation of binary sequence by serial number of invariant coding is described and proved. According to this rule it is possible to create only one serial number of invariant coding at set values of structural signs for binary sequence and, on the contrary, only one binary sequence can be restored by the value of serial number of invariant coding at the set restrictions on value of structural signs. The rule about restoration of binary sequence by invariant decoding according to which the initial sequence can be restored without any curvatures based on values of serial number of invariant coding and structural signs — quantity of bit transitions and quantity of ‘1’ elements in binary sequence, is described and proved. The analytical structural scheme of the offered method of invariant decoding is created.
References
Ватолин В. И. Алгоритмы сжатия изображений / В. И. Ватолин.— М. : МГУ, 1999. — 76 с.
Ватолин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео / В. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. — М. : ДИАЛОГ — МИФИ, 2002. — 384 с.
Селомон Д. Сжатие данных, изображений и звука / Д. Селомон. — М. : Техносфера, 2006. — 386 с.
Урсул А. Д. Нестатистические подходы в теории информации / А. Д. Урсул // Вопросы кибернетики. — 1967. — № 2. — С. 88–93.
Юдін. О. К. Методи структурного кодування даних в автоматизованих системах управління / О. К. Юдін. — К. : НАУ, 2007.
Юдін О. К. Кодування в інформаційно-комунікаційних мережах: монографія. — К. : НАУ, 2007. — 308 с.
Юдін О. К. Обґрунтування взаємооднозначності двоознакового структурного представлення двійкових даних у поліадичному просторі / О. К. Юдін // Науковий журнал «Вісник НАУ». — К. : НАУ, 2007. — № 1. — С. 38–42.
Юдін О. К. Метод кодування двійкових послідовностей за кількістю бітових переходів / К. О. Курінь, М. Г. Луцький, О. К. Юдін // Наукоємні технології. — К. : Вид-во Нац. авіац. ун-ту «НАУ-друк», 2012. — № 4 (16). — С. 98–102.
Yudin O. K. The parallel bi—indication encoding end renewal of data in binary polyadic space / O. K. Yudin // Вісник НАУ. — К. : НАУ, 2006. — № 4. — С. 3–7.
