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

Abstract

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

Keywords

• рекурсивне групове кодування
• ентропійне кодування
• арифметичне кодування
• кодування Хафмана
• динамічне частотне моделювання