4511
правок
Построение суффиксного дерева в RAM: различия между версиями
Перейти к навигации
Перейти к поиску
Построение суффиксного дерева в RAM (посмотреть исходный код)
Версия от 18:39, 30 июня 2016
, 30 июня 2016нет описания правки
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 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: | ||
* ''[[Построение суффиксного дерева в иерархической памяти]] | * ''[[Построение суффиксного дерева в иерархической памяти]] | ||
* ''[[Индексация текста]] | * ''[[Индексация текста]] | ||
== Литература == | == Литература == | ||