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

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.

Ответы:

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)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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

[an error occurred while processing this directive]