Рябко Б.Я., Фионов А.Н. Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами

Статья. — Проблемы передачи информации. — 1999. — Том 35, выпуск 4. — С. 95–108. Рассматривается задача построения адаптивного арифметического кода для случая большого алфавита источника. Предлагается метод с временем кодирования и декодирования на порядок меньше, чем у известных методов. Предлагается также реализация метода с использованием структуры данных, называемой "мнимое скользящее окно", что позволяет существенно уменьшить объем памяти кодера и декодера.