Ентропійне рекурсивне групове кодування для двобайтових алфавітів

• Main Authors: Кожемякина Н.В., Пономаренко Н.Н.
• Format: Article
• Language: English
• Published: Ivan Kozhedub Kharkiv National Air Force University 2017-05-01
• Series: Системи обробки інформації
• Subjects: рекурсивне групове кодування; ентропійне кодування; арифметичне кодування; кодування Хафмана; динамічне частотне моделювання
• Online Access: http://www.hups.mil.gov.ua/periodic-app/article/17661/soi_2017_4_18.pdf
• ISSN: 1681-7710; 2518-1696

В даній роботі пропонується модифікація ентропійного рекурсивного групового кодування (ЕРГК), яка за рахунок використання динамічного частотного моделювання і ЕРГК з фіксованими розмірами груп дозволяє на першій ітерації кодувати двухбайтні символи. Пропонується модель формування тестових даних з двухбайтним алфавітом, що дозволяють підтвердити ефективність даної модифікації ЕРГК. Показано, що запропонована модифікація ЕРГК для таких даних забезпечує більш високу ефективність стиснення не тільки, ніж арифметичне кодування і кодування Хафмана, але й ніж ефективні високорівневі методи стиснення, такі як WinRar і PAQ8.