Теория информации

3. Если в текущей контекстной модели символ невозможно закодировать, то выдать код символа ESC , уменьшить на 1 порядок контекста и повторить п. 3, иначе – получить и выдать его код. Кодирование выполняется по методу энтропийного или арифметического сжатия. 4. Увеличить на 1 частоту символа во всех контекстных моделях, связанных с текущим контекстом. 5. Изменить текущий контекст в соответствии с закодированным символом. 6. Перейти к п. 2. Пример 5.13. Сжать последовательность символов: aba . с помощью метода контекстного моделирования с максимальным порядком контекста: N max = 1. 1. Построить контекстные модели. Контекстная модель (–1) – го порядка: Символ a b Частота 1 1 Контекстная модель 0 – го порядка: Символ a b ESC Частота 0 0 1 Контекстные модели 1 – го порядка: Контекст a b Символ a b ESC a b ESC Частота 0 0 1 0 0 1