Re: Вопрос по арифметическому кодированию.


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

Автор: Maxim Smirnov, <msmirn@newmail.ru>
SPb, 06 декабря 2002 года в 18:30:26

В ответ на : Вопрос по арифметическому кодированию. от Сергей в 02 декабря 2002 года в 12:34:08:


> Вводил ли кто-нибудь в арифметическом кодировании вероятнось ухода, при этом вероятности символов которые еще не появлялись в тексте равны нулю и при появлении такого символа вводиться символ ухада и дальше вводим сам появившийся символ (что-то вроде ppm нулевого уровня).

Либо я не понял вопроса, либо
ар. кодер здесь не причем.
Речь идет о том, что используются
безусловные частоты символов, но
исходно они нулевые, и кодирование
нового символа осуществляется через
уход?

> Есть ли смысл это реализовывать или выигрыш будет стом мал что не стоит даже напрягаться.

Выигрыш в типичных ситуациях есть,
но мал. Если не ошибаюсь, то <0.1%.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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