Изменения

Перейти к навигации Перейти к поиску
3 байта добавлено ,  5 лет назад
нет описания правки
Строка 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»'''.
    
== Переполнение ==
 
== Переполнение ==
Анонимный участник

Реклама:

Навигация