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

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

Автор: Сергей,
Москва, 09 декабря 2002 года в 17:50:13

В ответ на : Re: Вопрос по арифметическому кодированию. от Maxim Smirnov в 06 декабря 2002 года в 18:30:26:

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

Спасибо за ответ.

Проосто я тут думаю как лучше выход LZSS дожать. Если дожимать просто арифметикой без всяких преобразований то результат довольно отстойный. Так как при увеличении буфера LZSS'а на большинстве файлов получается обратный эфект.
Правда удалось этого избежать путем ввода внутри основного буфера небольшого подбуфера (примерно 4к), в результате чего большая часть повторяющихся цепочек попала именно в этот подбуфер и размеры их смещений удалось сжать посильнее. Стало выгодно сжимать даже некоторые двойные цепочки.

Может кно-нибудь предложит еще какой способ?

Возможно будет выгодно дожимать его с помошью PPM расматривая в качестве контекста длину цепочки, правда с PPM я еще не разбирался и даже не знаю на сколько это замадлит сжатие.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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