Форма пошуку Назад
укр рус eng
 Cписок

Кожемякина Н.В., Пономаренко Н.Н.
Рекурсивное групповое кодирование с динамическим частотным моделированием

Вид документа: Стаття періодики
Автор: Кожемякина Н.В., Пономаренко Н.Н. Вид автора: персона
Мова: Російська Обсяг: С. 22-26
УДК: 621.391

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


Переглянути електронну копію

Є складовою частиною документа: Радіоелектронні і комп'ютерні системи

Відомості щодо головного
 Назва головного документа:Радіоелектронні і комп'ютерні системи
 Дата видання головного документа:2016
 Номер частини головного документа:4

Загальна інформація
 Бібліографія:Библиогр.: 13 назв.

Теми документа: