org.apache.uima.examples.tagger.trainAndTest
Class SuffixTree

java.lang.Object
  extended by 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/


Nested Class Summary
 class SuffixTree.Edge
          Internal Class EDGE
 class SuffixTree.EDGE_KEY
          Internal Class EDGE_KEY
 class SuffixTree.Node
          Internal Class NODE
 
Field Summary
 java.util.Map<SuffixTree.EDGE_KEY,SuffixTree.Edge> edges
           
 java.util.List<SuffixTree.Node> nodes
           
 java.lang.String text
           
 
Constructor Summary
SuffixTree()
           
SuffixTree(java.lang.String text)
           
 
Method Summary
 void add_prefix(int last_char, org.apache.uima.examples.tagger.trainAndTest.SuffixTree.Suffix active_point)
           
 void insert_edge(SuffixTree.Edge edge)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

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
Constructor Detail

SuffixTree

public SuffixTree()

SuffixTree

public SuffixTree(java.lang.String text)
Method Detail

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.