Re: Бинарный поиск в алгоритме арифметического декодирования
Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]
Автор: Maxim Smirnov,
SPb, 01 марта 2004 года в 09:57:30
В ответ на : Бинарный поиск в алгоритме арифметического декодирования от Мимошёл
в 28 февраля 2004 года в 20:56:48:
> Просмотрел все реализации арифметического
> кодирования, которые есть на этом сайте. Не верю :-) > И везде при декодировании для поиска символа
> с из заданного диапазона вероятностей
> используется линейный поиск. Как уже отметили, это не так.
См., скажем, мой
http://compression.ru/download/sources/cm/dummyppm.rar
Там такая возможность показана
исключительно в учебных целях.
Полностью согласен с тем, что отметил
Евгений Шелвин. Чсто невыгодно использовать и MTF
(вообще любое ранжирование), т.к. при
контекстном моделировании списки
короткие. Разве что время от времени
перестраивать. А что касается длинных списков в случае
их небольшого количества, то,
думаю, лучше использовать другие
структуры. См.
http://compression.ru/download/articles/ar/fenwick_1993_cumprob_pdf.rar
|