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