Вопрос: Как считается общая оценка вероятности q(s) в PPM алгоритме?


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Михаил, <d_mail_box@inbox.ru>
Киев, Украина, 21 сентября 2004 года в 20:52:36

Всем приветы!!!

Простите за, возможно, наивный вопрос, но действительно не могу понять. Рассматриваю пример из книги "Методы сжатия данных" на стр.136 (Acrobat стр.115):
Символ Послед. оценок для КМ Общая
каждого порядка оценка
3 2 1 0 -1 вероятности q(s)
'а' - 1/(2+1) - - - 1/3
'б' - 1/(2+1) 1/(1+1) - - 1/6
'в' - 1/(2+1) - - - 1/3
'г' - 1/(2+1) 1/(1+1) 1 1 1/6

Каким образом (по какой формуле) получили числа:
1/3, 1/6, 1/3, 1/6?

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.