Re: Вопрос: поиск подстрок в LZ сортировкой


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

Автор: Sabrian,
09 сентября 2003 года в 23:07:17

В ответ на : Re: Вопрос: поиск подстрок в LZ сортировкой от Никита Лесников в 12 августа 2003 года в 09:49:23:


> Да. ПРи ссылках на любую подстроку значительно усложняется декодер. А простой и быстрый декодер - IMHO, главное достоинство LZ. Кстати, есть ли вообще алгоритмы, использующие LZ77-ссылки в будущее? SEQUITUR не предлагать! :)

А как будет работать декодер? Ведь он
еше не имеет данных на которые указывает
ссылка в момент её появления, конечно
возможен вариант с пропуском данной
ссылки и уточнением её в дальнейшем, но
возникает проблема циклического
замыкания ссылок во избежание чего
придется реализовывать алгоритмы на
графах сильно замедлящие кодер, хотя идея интересная.

А насчет темы поста: Абсалютно бессмылленная идея - зачем сортировать суффиксы если можно просто построить их дерево, а выкидывать ссуфиксы ссылки на которые не появляются как это сделано в LZFG

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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