Re: "Словарь" для BWT


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

Автор: Vadim,
24 августа 2004 года в 16:37:59

В ответ на : "Словарь" для BWT от captain cobalt в 24 августа 2004 года в 16:09:27:


В принципе, возможно. Хотя, насколько мне известно, никто этого не пробовал. Если делать честно, надо слить словарь и сжимаемые данные в один кусок и вместе их подверггнуть BWT. Затем, по мере сжатия восстанавливать контексты и узнавать символы, принадлежащие словарю. В общем, дело муторное и небыстрое.

Более простым и быстрым способом будут вариации на тему LIPT'a. Кстати, и на LZ-методах они будут эффективнее с точки зрения сжатия. Помнится, динамический словарь строил UltraCompressor (не тот, который ICT, а более древний, авторства Nico de Vries). Не помню, позволял ли UC этот словарь сливать в отдельный файл для применения к другим данным...

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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