org.apache.uima.examples.tagger.trainAndTest
Class SuffixTree
java.lang.Object
org.apache.uima.examples.tagger.trainAndTest.SuffixTree
public class SuffixTree
- extends java.lang.Object
Java implementation of the Ukkonen's suffix tree inspired by Mark Nelson's tutorial:
http://marknelson.us/1996/08/01/suffix-trees/
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
text
public java.lang.String text
nodes
public java.util.List<SuffixTree.Node> nodes
edges
public java.util.Map<SuffixTree.EDGE_KEY,SuffixTree.Edge> edges
SuffixTree
public SuffixTree()
SuffixTree
public SuffixTree(java.lang.String text)
insert_edge
public void insert_edge(SuffixTree.Edge edge)
add_prefix
public void add_prefix(int last_char,
org.apache.uima.examples.tagger.trainAndTest.SuffixTree.Suffix active_point)
Copyright © 2011. All Rights Reserved.