THE METHOD OF INVARIANT-SPATIAL CODING OF BINARY SEQUENCES
DOI:
https://doi.org/10.18372/2310-5461.24.7516Keywords:
compression, non-statistical coding, correlation signs, binary correlation, correlation group, peak compression coefficientAbstract
The expedience of the appliyng of the coding methods which are different from statistical methods in the tasks of data compression is grounded. The offered method of data coding, invariant to statistical, is a method invariant-spatial code (ISK). The cross-correlation sign of binary sequences is defined: summary bit correlation of binary sequence. The definition of the procedure of codingaccording to the certain cross-correlation sign is formulated. In obedience to it the ISK code is an appropriation of sequence number of the binary sequence in a cross-correlation group to it. The rule of calculation of sequence number of ISK of binary sequence in a cross-correlation group by value of the total bit correlation of binary sequence is first described and proved. The method of efficiency estimation of the provided compression procedure which is provided with the offered coding method is first described. The estimation of the expected minimum compression coefficient for the sequences of different length is provided and comparison by this parameter with the methods of the classes of unstatistical compression is made. The assessment of compression coefficient for binary sequence in content of discrete cosine transformant is provided and comparison by this parameter with related coding method is provided. The received results allow making a conclusion about expediency of use of the offered method of coding in technologies of images compression.
References
Урсул А. Д. Нестатистические подходы в тео-рии информации / А. Д. Урсул // Вопросы кибернетики. — 1967. — № 2. — С. 88–93.
Шеннон К. Работы по теории информации и кибернетике / К. Шеннон. — М. : Изд-во иностр. лит-ры, 1963. — 793 с.
Юдін. О. К. Методи структурного кодування даних в автоматизованих системах управління / О. К. Юдін. — К. : НАУ, 2007.
Юдін О. К. Кодування в інформаційно-комунікаційних мережах: монографія. — К. : НАУ, 2007. — 308 с.
Баранник В. В. Двопризнаковое структурное кодирование массивов двоичных данных / В. В. Ба-ранник, А. К. Юдин // Автоматизированные системы управления и приборы автоматики. — Х. : ХНУРЭ, 2005. — № 133. — C. 64–72.
Юдін О. К. Обґрунтування ефективності двоознакового структурного кодування у двійковому поліадичному просторі / О. К. Юдін // Проблеми інформатизації та управління: збірник наукових праць. — К. :НАУ, 2006. — Вип. 2(17). — С. 137–141.
Юдін О. К. Метод кодування двійкових пос-лідовностей за кількістю бітових переходів / К. О. Курінь, М. Г. Луцький, О. К. Юдін // Науко-ємні технології. — К.: Вид-во Нац. авіац. ун-ту «НАУ-друк», 2012. — № 4 (16). — С. 98-102.
Юдин А. Методы и алгоритмы эффективного сжатия видеоданных на базе стандарта JPEG 2000 / А. К. Юдин, Д. А. Пуха // Защита информации: сборник научных трудов. — К.: НАУ, 2006. — Вып. № 13. — С. 209–214.
Гулак Н. К. Методи підвищення ступеня стиску відеоданих в інформаційних системах кодування зображень: дисертація на здобуття наукового ступеня кандидата технічних наук: 05.13.06/ МОН; Національний авіаційний університет / Н. К. Гулак. — Київ, 2011. — 191 с.
