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


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

Автор: Дима Хмелёв,
04 августа 2003 года в 22:43:35

В ответ на : Re: Суффиксные деревья от Serge Voskoboynikov в 04 августа 2003 года в 12:34:22:


> > 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


Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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