Новинки:

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

Re: Distance Coding


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

Автор: Гребнов Илья,
b_boy_grib@mail.ru, 26 августа 2004 года в 00:33:05

В ответ на : Re: Distance Coding от Vadim в 24 августа 2004 года в 15:58:34:


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

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

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

Подсчитать DC в два прохода - легко, а вот потом сжать - совсем не легко. Я так и не смог перебороть планку в 220kb на book1.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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