| Аннотацiя: | Рассмотрена задача кодирования информации с целью устранения ее статистической избыточности. Наиболее известными из методов, относящихся к этой области, являются арифметическое кодирование и кодирование Хаффмана. Недостатком этих и большинства других методов является недостаточная эффективность при кодировании символов сверхбольших алфавитов. В данной работе рассматривается метод энтропийного рекурсивного группового кодирования, который при высоком быстродействии и близкой к арифметическому кодированию эффективности лишен этого недостатка. Показано, что для больших алфавитов рекурсивное групповое кодирование обеспечивает выигрыш в степени сжатия по отношению к арифметическому кодированию до 40%.
Ключевые слова: сжатие данных, сжатие изображений, арифметическое кодирование, кодирование Хаффмана, энтропийное кодирование.
|
