Gibt es eine Implementierung des Ukkonen-Algorithmus zur Erstellung von Suffixbäumen in C++? Jede Implementierung in einer Hochsprache ist auch gut.
Antworten
Zu viele Anzeigen?
mutex
Punkte
7146
Hier ist Mark Nelsons Artikel mit Quellcode am Ende:
http://marknelson.us/1996/08/01/suffix-trees/
Aus dem Artikel - "Sowohl mein Beispielcode als auch die folgenden Beschreibungen beruhen auf Ukkonens Arbeit, die in der September-Ausgabe 1995 von Algorithmica veröffentlicht wurde.
uxn
Punkte
1
Es gibt einen etwas abgewandelten Algorithmus von Ukkonen in meinem PATL-Bibliothek
