Энтропийное рекурсивное групповое кодирование для двухбайтных алфавитов
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Энтропийное рекурсивное групповое кодирование для двухбайтных алфавитов
Ентропійне рекурсивне групове кодування для двобайтових алфавітів Entropy recursive group coding for double-byte alphabets |
|
| Creator |
Н.В. Кожемякина
Н.Н. Пономаренко Н.В. Кожемякіна М.М. Пономаренко N. Kozhemiakina N. Ponomarenko |
|
| Subject |
Інфокомунікаційні системи
УДК 621.391 рекурсивное групповое кодирование, энтропийное кодирование, арифметическое кодирование, кодирование Хаффмана, динамическое частотное моделирование рекурсивне групове кодування, ентропійне кодування, арифметичне кодування, кодування Хафмана, динамічне частотне моделювання recursive group coding, entropy coding, arithmetical coding, Huffman coding, dynamic frequency modeling |
|
| Description |
. В данной работе предлагается модификация энтропийного рекурсивного группового кодирования (ЭРГК), которая за счет использования динамического частотного моделирования и ЭРГК с фиксированными размерами групп позволяет на первой итерации кодировать двухбайтные символы. Предлагается модель формирования тестовых данных с двухбайтным алфавитом, позволяющих подтвердить эффективность данной модификации ЭРГК. Показано, что предложенная модификация ЭРГК для таких данных обеспечивает более высокую эффективность сжатия не только, чем арифметическое кодирование и кодирование Хаффмана, но и чем эффективные высокоуровневые методы сжатия, такие как WinRar и PAQ8.
В даній роботі пропонується модифікація ентропійного рекурсивного групового кодування (ЕРГК), яка за рахунок використання динамічного частотного моделювання і ЕРГК з фіксованими розмірами груп дозволяє на першій ітерації кодувати двухбайтні символи. Пропонується модель формування тестових даних з двухбайтним алфавітом, що дозволяють підтвердити ефективність даної модифікації ЕРГК. Показано, що запропонована модифікація ЕРГК для таких даних забезпечує більш високу ефективність стиснення не тільки, ніж арифметичне кодування і кодування Хафмана, але й ніж ефективні високорівневі методи стиснення, такі як WinRar і PAQ8. In the paper a modification of entropy recursive group coding (ERGC) that by usage of dynamic frequency modeling and fixed sizes of group allows in the first iteration to code double-byte symbols is proposed. A model of test text with double-byte symbols allowing to approve effectiveness of the modification of ERGC is described. It is shown that the proposed modification provides larger compression ratios not only than arithmetical coding and Huffman coding but also than such high-level compression methods as WinRar and PAQ8. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2017
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/17661
|
|
| Source |
Системи обробки інформації. — 2017. — № 4(150). 79-82
Системы обработки информации. — 2017. — № 4(150). 79-82 Information Processing Systems. — 2017. — № 4(150). 79-82 1681-7710 |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/17661/soi_2017_4_18.pdf
|
|