Новинки:

Сайт подключен к Orphus. Если вы заметили опечатку, выделите слово и нажмите Ctrl+Enter. Спасибо!

Re: Distance Coding


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

Автор: Vadim,
24 августа 2004 года в 15:58:34

В ответ на : Distance Coding от Phil Andrey в 24 августа 2004 года в 13:50:35:


> Существуют ли реализации DC отличные от
> тривиального алгоритма со списком, так как
> производительность последнего неочень-то
> вдохновляет. Если кто-нибудь даст пару ссылок буду очень признателен.

Честно говоря, кроме сообщения Эдгара Биндера в comp.compression вроде бы публикаций и не было.

>Так же хотелось бы спросить Вадима Юкина, как реализован dc в YBS. Если не затруднит.

Да запросто :)
И в DC, и у меня подсчет расстояний делается в отдельном проходе по файлу. Пусть в позиции Si мы повстречали какой-то символ. Вспоминаем, что предыдущее вхождение этого символа было в позиции S(i-1). В массив расстояний по индексу S(i-1) пишем значение смещения Si-S(i-1).

Само собой, не забываем попутно считать ранг MTF, чтобы вычесть его из расстояния.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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