Изменения

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

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

правок