Новинки:

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

Re: Distance Coding


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

Автор: Vadim,
31 августа 2004 года в 18:23:06

В ответ на : Re: Distance Coding от Phil Andrey в 31 августа 2004 года в 15:03:38:


> И честно говоря, мне не очень нравится
> идея взвешивания сама по себе, мне не
> внушают доверия веса взятые "с потолка"

Можно веса менять динамически в зависимости от данных. А "потолочные" - считать лишь начальными значениями.

> ИМХО две главные проблемы MTF это
> 1. На каждой итерации переставляется
> только один символ.

Есть модификации MTF, в которых переставляется от 0 до нескольких символов.

> 2. MTF никак не меняет модель на данных
> вида "baa" и "baaaaa".

MTF в чистом виде почти нигде в BWT-компрессорах не применяется. Как правило, так или иначе учитывается количество одинаковых символов при выборе модели для кодирования очередного символа.


> WFC обе эти проблемы решает, но должны
> существовать и более логичные методы.


> С уважением,
> Андрей.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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