1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 4(150)'2017
  5. Ентропійне рекурсивне групове кодування для двобайтових алфавітів

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

Н.В. Кожемякіна, М.М. Пономаренко
Анотації на мовах:

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