Изменения
Перейти к навигации
Перейти к поиску
Строка 120:
Строка 120:
− +
− +
нет описания правки
''Примечание: здесь '''p(x, y)''' не равно '''p(y, x)'''.''
''Примечание: здесь '''p(x, y)''' не равно '''p(y, x)'''.''
Строим кодовые деревья для каждого контекста. Выполняем кодирование и имеем закодированное сообщение: (00, 10, 01, 1, 10, 01, 1, 10, 01).
Строим кодовые деревья для каждого контекста. Выполняем кодирование и имеем закодированное сообщение: (00, 10, 01, 11, 10, 01, 11, 10, 01).
* 00 — из кода буквы '''«a»''' для стартовой схемы,
* 00 — из кода буквы '''«a»''' для стартовой схемы,
* 10 — из кода буквы '''«b»''' для контекста '''«a»''',
* 10 — из кода буквы '''«b»''' для контекста '''«a»''',
* 01 — из кода буквы '''«c»''' для контекста '''«b»''',
* 01 — из кода буквы '''«c»''' для контекста '''«b»''',
* 1 — из кода буквы '''«a»''' для контекста '''«c»'''.
* 11 — из кода буквы '''«a»''' для контекста '''«c»'''.
== Переполнение ==
== Переполнение ==