Re: Суффиксные деревья
Автор: Дима Хмелёв, 04 августа 2003 года в 22:43:35 В ответ на : Re: Суффиксные деревья от Serge Voskoboynikov в 04 августа 2003 года в 12:34:22: > > Hi all! > > Хотелось бы прозрачный ориентированный на практику гайд по сабжу. Пробовал читать Джаспера Ларссона, не совсем то... тяжелый, и много практически важных моментов опущено. Кто спец, посоветуйте статью или комментированный сырец... pls > на slim-fb.by.ru есть исходник пера самого Джаспера. комментарии подробные, но с расчетом на знакомство со статьями. Хорошая библиотека для суффиксных деревьев имеется на Там же есть программа, которая их использует --- в текстовом меню можно делать разные штуки вроде поиска подстрок и т.д. Другие примеры использования (xparal и seqio) можно поискать на домашней странице Гусфилда: Вообще, у Гусфилда есть прекрасно написанная книжка, в которой подробно разбираются 3 алгоритма построения суффиксного дерева, но она стоит денег. Можно почитать его статьи, там может быть хорошее краткое введение в статьи И, наконец, у Джеспера Ларссона есть диссертация, в которой он слегка нисходит до объяснения своего алгоритма простым людям:
|
Ответы:
- Re: Суффиксные деревья Serj 19:52:56 06/8/2003
(0)
Ответить на это сообщение