Изменения

Перейти к: навигация, поиск

Алгоритм Фараха

28 байт добавлено, 18:19, 21 мая 2014
Нет описания правки
Дерево после обработки:
[[Файл:Treestep5_2.jpg|650px]]
 
= Оценки =
 
 
= Ссылки =
*[http://www.proteus2001.narod.ru/gen/txt/11/farach.html Суффиксное дерево - Алгоритм фарача]
*[http://dl.acm.org/citation.cfm?id=796326 Optimal suffix tree construction with large alphabets ]
*[http://books.google.ru/books/about/Computing_Patterns_in_Strings.html?id=iKR0EewiCu4C&redir_esc=y Computing Patterns in Strings]
*[http://www.cs.rutgers.edu/~farach/pubs/Suffix.pdf Optimal suffix tree construction with large alphabets ]
*[https://github.com/krzysztofp/Text-Algorithms/tree/master/Farach%20suffix%20tree Chris Parjaszewski's implementation]
497
правок

Навигация