Построение суффиксного дерева в RAM: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
мНет описания правки
Нет описания правки
Строка 109: Строка 109:


== Ссылка на код ==
== Ссылка на код ==
Несколько библиотек анализа последовательностей содержат код для построения суффиксного дерева. Например, библиотека Strmat (http://www.cs.ucdavis.edu/~gusfield/strmat.html, Гусфилд и др.) содержит реализации алгоритмов Вейнера и Укконена. Реализацию WOTD-алгоритма Курца можно найти по адресу http://bibiserv.techfak. uni-bielefeld.de/wotd.
Несколько библиотек анализа последовательностей содержат код для построения суффиксного дерева. Например, библиотека Strmat (http://www.cs.ucdavis.edu/~gusfield/strmat.html, Гусфилд и др.) содержит реализации алгоритмов Вейнера и Укконена. Реализацию WOTD-алгоритма Курца можно найти по адресу http://bibiserv.techfak.uni-bielefeld.de/wotd.




Строка 118: Строка 118:
* ''[[Построение суффиксного дерева в иерархической памяти]]
* ''[[Построение суффиксного дерева в иерархической памяти]]
* ''[[Индексация текста]]
* ''[[Индексация текста]]


== Литература ==
== Литература ==
4551

правка

Навигация