Re: PPMonstr I


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

Автор: Maxim Smirnov, <msmirn@newmail.ru>
SPb, Russia, 24 мая 2002 года в 17:53:45

В ответ на : Re: PPMonstr I от Serge Osnach в 23 мая 2002 года в 19:10:28:


> > Пожалуй, эффективнее всего отработает
> > наследование.
> Наследование дает действительно
хороший прирост на порядках, больших 3,
кроме того, оно повышает оптимальный
порядок модели для файла. RS же
оптимальный порядок практически не
меняет. Сравнив PPMonstr H и I
замечаем, что оптимальные порядки
модели почти не изменились. Кроме того,
наследование в PPMonstr было давно, и в
нем вряд ли можно что-то серьезно (~1%
выигрыша) улучшить.

Я не верно понял вопрос.
Тогда еще раз.
AFAIK, причина -- расширение
механизма вторичной оценки символа
(в H. выполнялось только для самых
часто встреч-ся) и совмещение его с RS.

Думаю, целесообразнее задать
вопрос прямо автору :-)

> Посчитаем количество бит в выходном
потоке у нормального компрессора, и
компрессора, который не пишет в выход
Escape (точнее, не дает их арифметику).
Разница размеров и есть "количество
Escape".

Хорошо. А как ведет себя размер оставшейся части? :-)

> Естественно, что кодовое пространство
Escape при RS уменьшается, если мы
оцениваем счетчик уходов, а не
вероятность ухода. Но это уменьшение
будет компенсировано увеличением оценки
счетчика ухода при адаптивной оценке.

это, опять же, зависит от реализации
SEE. Насколько я помню, в моем PPMN
это компенсируется, но не всегда.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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