METHOD OF DECODING BINARY SEQUENCES, INVARIANT TO STATISTICAL

Автор(и)

  • O. K. Yudin
  • K. O. Kurin

DOI:

https://doi.org/10.18372/2310-5461.20.5690

Ключові слова:

стиснення, структурне кодування, структурні ознаки, бітові переходи, структурна група, пікове співвідношення сигнал/шум

Анотація

Aктуальною є розробка методів стиснення, які ґрунтуються на принципах усунення інформаційної надмірності даних, принципово відмінних від статистичних — методів структурного кодування. Описане та доведене правило про однозначність представлення двійкової послідовності порядковим номером інваріантного кодування, згідно з яким при заданих значеннях структурних ознак для двійкової послідовності можна сформувати лише один порядковий номер інваріантного кодування, і навпаки, за значенням порядкового номеру інваріантного кодування при заданих обмеженнях на значення структурних ознак можна відновити лише одну двійкову послідовність. Описане та доведене правило про відновлення двійкових послідовностей шляхом інваріантного декодування, відповідно до якого вихідну послідовність можна відновити без внесення жодних викривлень на підставі значень порядкового номера інваріантного кодування та значень структурних ознак — кількості бітових переходів та кількості одиничних елементів у двійковій послідовності. Сформовано аналітично-структурну модель запропонованого методу інваріантного декодування.

Посилання

Ватолин В. И. Алгоритмы сжатия изображений / В. И. Ватолин.— М. : МГУ, 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.

##submission.downloads##

Опубліковано

2013-10-20

Номер

Розділ

Інформаційна безпека