Алгоритмы, структуры данных




Вероятность ухода. - часть 3


e(o) = q(o)
C(o)

которая пропорциональна количеству новых символов. Кодовое пространство, выделяемое для Ф есть

c(o,Ф) - 1 ( 1 - e(o) ) = c(o,Ф) - 1
C(o) - q(o)C(o)

Метод C аналогичен методу B, но начинает оценивать символы сразу же по их появлению [69]. Вероятность ухода нарастает вместе с количеством разных символов в контексте, но должна быть немного меньше, чтобы допустить дополнительное кодовое пространство, выделяемое символам, поэтому

e(o) = q(o)
C(o) + q(o)

Для каждого символа кодовое пространство в модели степени o будет:

c(o,Ф) ( 1 - e(o) ) = c(o,Ф)
C(o)C(o) + q(o)




Содержание  Назад  Вперед