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

Сделать текущим контекстом контекст (–1) – го порядка. 2. Прочитать символ a . В текущем контексте этому символу можно присвоить по методу Хаффмана код 1. 3. Изменить контекстные модели. Контекстная модель (–1) – го порядка: Символ a b Частота 2 1 Контекстная модель 0 – го порядка: Символ a b ESC Частота 1 0 1 Контекстные модели 1 – го порядка: Контекст a b Символ a b ESC a b ESC Частота 0 0 1 0 0 1 Сделать текущим контекстом контекст 1 – го порядка: a . 4. Прочитать символ b . В текущем контексте этот символ закодировать невозможно, поэтому выдать 0 – код символа ESC и перейти к контексту 0 –го порядка. Так как в данном контексте символ b также невозможно закодировать, то выдать 1 – код символа ESC и перейти к контексту (–1) – го порядка и выдать код 10. 5. Изменить контекстные модели. Контекстная модель (–1) – го порядка: Символ a b Частота 2 2