Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами

Рассматривается задача построения адаптивного арифметического кода для случая большого алфавита источника. Предлагается метод с временем кодирования и декодирования на порядок меньшим, чем у известных методов. Предлагается также реализация метода с использованием структуры данных, называемой “мнимое скользящее окно”, что позволяет существенно уменьшить объем памяти кодера и декодера.