Реализация алгоритма уккона построения суффиксных деревьев.
Это работа не моего авторства, но я использовал ее для написания Курсовой, в имени этого файла.
В работе - ни слова по-русски,
но т. к. авторы - не носители - язык простой
Описание:
suffix_tree 1.0
Version: 2.0
Readme file updated on: 08-2002
This document is a summary of the project report and contains useful
information for development purposes.
By: Dotan Tsadok.
Instructor: Shlomo Yona.
Project Overview.
Installation instructions.
User Guide.
Developer Guide.
Testing Guide.
License.
Reporting bugs.
Project Overview.
The intention of this project is to provide an open-source implementation
for an efficient data structure for strings manipulation - the Suffix Tree.
The code was written with as much consistency with the theoretical algorithm
as possible (see references). It provides a set of interface functions for
creating and searching the tree.
The suffix tree is implemented in Ansi-C. The code is written based on the
original algorithm by E.Ukkonen. For a detailed description see references.
The code is explained internally (comments in the code) and externally (this
document) and thus could be used for development.
the structure was tested for both correctness and space/time performance (see
Testing Guide).
Использовано в:
Маи. Факультет прикладной математики. Кафедра вычислительной математики и программирования.
Моя реализация:
Реализация алгоритма Уккона построения суффиксных деревьев