METHOD OF DECODING BINARY SEQUENCES, INVARIANT TO STATISTICAL

Анотація

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