ІНВАРІАНТНО-ПРОСТОРОВИЙ МЕТОД КОДУВАННЯ ДВІЙКОВИХ ПОСЛІДОВНОСТЕЙ

Анотація

Обґрунтовано доцільність використання методів кодування (відмінних від статистичних) у задачах стиснення даних. Запропоновано метод кодування даних, інваріантний до статистичних — метод інваріантно-просторового кодування (ІПК). Визначено кореляційну ознаку двійкових послідовностей: сумарну бітову кореляцію двійкової послідовності. Визначено процедуру кодування за визначеною кореляційною ознакою, згідно з якою кодуванням ІПК є привласнення двійковій послідовності  її порядкового номера у кореляційній групі. Вперше описано та доведено правило розрахунку порядкового номера ІПК двійкової послідовності в кореляційній групі за значенням сумарної бітової кореляції двійкової послідовності. Вперше описано метод оцінки ефективності процедури стиснення, що забезпечується запропонованим методом кодування. Проведено оцінювання очікуваного мінімального ступеня стиснення для послідовностей різної довжини та виконано порівняння за даним параметром з методами кодування, що належать до класів методів нестатистичного стиснення. Здійснено оцінювання коефіцієнта стиснення для двійкових послідовностей у складі двійкового представлення трансформант дискретного косинусного перетворення. Отримані результати дають змогу зробити висновок про доцільність подальшого використання запропонованого методу кодування двійкових даних у технологіях стиснення.