Re: Суффиксные деревья


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

Автор: Serj,
06 августа 2003 года в 19:52:56

В ответ на : Re: Суффиксные деревья от Дима Хмелёв в 04 августа 2003 года в 22:43:35:


> > > Hi all!
> > > Хотелось бы прозрачный ориентированный на практику гайд по сабжу. Пробовал читать Джаспера Ларссона, не совсем то... тяжелый, и много практически важных моментов опущено. Кто спец, посоветуйте статью или комментированный сырец... pls

> > на slim-fb.by.ru есть исходник пера самого Джаспера. комментарии подробные, но с расчетом на знакомство со статьями.

> Хорошая библиотека для суффиксных деревьев имеется на
> http://www.cs.ucdavis.edu/~gusfield/strmat.html

> Там же есть программа, которая их использует --- в текстовом меню можно делать разные штуки вроде поиска подстрок и т.д.

> Другие примеры использования (xparal и seqio) можно поискать на домашней странице Гусфилда:
> http://wwwcsif.cs.ucdavis.edu/~gusfield/

> Вообще, у Гусфилда есть прекрасно написанная книжка, в которой подробно разбираются 3 алгоритма построения суффиксного дерева, но она стоит денег.

> Можно почитать его статьи, там может быть хорошее краткое введение в статьи
> http://wwwcsif.cs.ucdavis.edu/~gusfield/paperlist.html

> И, наконец, у Джеспера Ларссона есть диссертация, в которой он слегка нисходит до объяснения своего алгоритма простым людям:
> http://larsson.dogma.net/research.html

Thx All!

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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