Re: BWT+LZ88


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

Автор: Vadim,
04 ноября 2003 года в 10:38:05

В ответ на : BWT+LZ88 от Филь Андрей в 03 ноября 2003 года в 11:12:24:


> В данный момент пишу компрессор, и хотел узнать
> ваше мнение по поводу целесообразности
> использования тандема BWT+MTF+LZ88+ARI и его
> возможных преимуществах/недостатках в сравнении с
> BWT+DC+ARI.

Имеется в виду LZ78?

Боюсь, после MTF словарные методы будут не особо эффективны. Хотя, попробовать, конечно, можно ;-)

> ИМХО словарь нужен
> небольшой ~ 256-1024 фраз для лучшей адаптации к
> быстро меняющемуся результату MTF преобразования.

После MTF-то данные меняются не очень-то сильно. MTF как раз и присобачивают к BWT для адаптации к быстро меняющейся статистике.

И потом, можно сразу сказать, какие слова будут наиболее востребованы - это комбинации с учатием нулевых рангов, немного слабее - единичных и т.п. :)

Всего доброго,
Вадим.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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