HMM первого порядка

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

Автор: Олег Набатов, <oleg_nabatov@mail.ru>
25 июля 2003 года в 19:58:36

В ответ на : Re: Неспешно делается неторопливый HMM-архиватор. от Олег Набатов в 25 июля 2003 года в 17:47:53:

Работает на основе обычного ppm. Допустим прошли ABC и должны добавить D. Обычный архиватор знает что это D и заносит его вес в архив.
А мы найдем еще одно распределение и на его основе внесем поправки в основное.
Это второе содержит вероятности обратного контекста, указывающие вероятность для каждого символа что ПЕРЕД ним идет символ C.
Хотя в тексте сочетаний C->-D и C-D и C<-D будут отличаться.
Обединенное распределение можно для начала попробовать как среднее арифметическое, уже должно помочь.

HMM второго порядка это НЕ замена в этом алгоритме обратного контекста на контекст второго порядка. Там нужно идти и слева и справа и сверху.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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