de.tudarmstadt.ukp.dkpro.core.decompounding.trie

Class TrieStructure

java.lang.Object

de.tudarmstadt.ukp.dkpro.core.decompounding.trie.TrieStructure

public class TrieStructure
extends Object

A trie datastructor which also stores the number of successor for each node

Constructor Summary

Constructors

Constructor and Description
TrieStructure()

Method Summary

Modifier and Type	Method and Description
void	addWord(String aWord) Adds a word to the tree.
static TrieStructure	createForDict(Dictionary aDict) Creates a Trie object for a SimpleDictionary
static TrieStructure	createForDictReverse(Dictionary aDict) Creates a Trie object for a SimpleDictionary with all words reversed
KeyValueNode<String,Integer>	findWord(String aWord) Finds a node with a given string.
Integer	getSuccessors(String aWord) Returns the number of successor for a node.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TrieStructure

public TrieStructure()

Method Detail

addWord

public void addWord(String aWord)

Adds a word to the tree. Also increments the successor value for each node

Parameters:

aWord - a word.

findWord

public KeyValueNode<String,Integer> findWord(String aWord)

Finds a node with a given string. If not found NULL is returned.

Parameters:

aWord - a word.

Returns:

a node with a given string or null.

getSuccessors

public Integer getSuccessors(String aWord)

Returns the number of successor for a node. If the node could not be found the return value is 0.

Parameters:

aWord - a word.

Returns:

the number of successor for a node.

createForDict

public static TrieStructure createForDict(Dictionary aDict)

Creates a Trie object for a SimpleDictionary

Parameters:

aDict - a dictionary.

Returns:

the resulting trie.

createForDictReverse

public static TrieStructure createForDictReverse(Dictionary aDict)

Creates a Trie object for a SimpleDictionary with all words reversed

Parameters:

aDict - a dictionary.

Returns:

the resulting trie.