[an error occurred while processing this directive] [an error occurred while processing this directive]

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, чтобы вычесть его из расстояния.

Ответы:

Re: Distance Coding Гребнов Илья 00:33:05 26/8/2004 (16)
- Re: Distance Coding Vadim 10:09:13 26/8/2004 (15)
  - Re: Distance Coding Илья Гребнов 15:11:39 26/8/2004 (14)
    - Re: Distance Coding Phil Andrey 14:48:22 30/8/2004 (9)
      - Re: Distance Coding Phil Andrey 18:11:51 30/8/2004 (1)
        
        Re: Distance Coding Phil Andrey 18:13:42 30/8/2004 (0)
      - Re: Distance Coding Гребнов Илья 17:02:30 30/8/2004 (6)
        
        Re: Distance Coding Phil Andrey 23:34:20 30/8/2004 (5)
        
        Re: Distance Coding Гребнов Илья 23:49:31 30/8/2004 (4)
        
        Re: Distance Coding Phil Andrey 15:03:38 31/8/2004 (2)
        
        Re: Distance Coding Гребнов Илья 18:50:26 31/8/2004 (0)
        
        Re: Distance Coding Vadim 18:23:06 31/8/2004 (0)
        
        Re: Distance Coding Vadim 12:10:48 31/8/2004 (0)
    - Re: Distance Coding Vadim 07:53:56 27/8/2004 (3)
      - Re: Distance Coding Илья Гребнов 17:54:36 27/8/2004 (1)
        
        Re: Distance Coding Vadim 07:48:46 30/8/2004 (0)
      - Re: Distance Coding Maxim Smirnov 09:17:42 27/8/2004 (0)
Re: Distance Coding Maxim Smirnov 17:13:45 25/8/2004 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > Существуют ли реализации DC отличные от > > тривиального алгоритма со списком, так как > > производительность последнего неочень-то > > вдохновляет. Если кто-нибудь даст пару ссылок буду очень признателен. > Честно говоря, кроме сообщения Эдгара Биндера в comp.compression вроде бы публикаций и не было. > >Так же хотелось бы спросить Вадима Юкина, как реализован dc в YBS. Если не затруднит. > Да запросто :) > И в DC, и у меня подсчет расстояний делается в отдельном проходе по файлу. Пусть в позиции Si мы повстречали какой-то символ. Вспоминаем, что предыдущее вхождение этого символа было в позиции S(i-1). В массив расстояний по индексу S(i-1) пишем значение смещения Si-S(i-1). > Само собой, не забываем попутно считать ранг MTF, чтобы вычесть его из расстояния.

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

[an error occurred while processing this directive]