cse332.interfaces

Class NGramTable

java.lang.Object

cse332.interfaces.NGramTable

Direct Known Subclasses:

NGramFrequencyHashMap, NGramFrequencySortedArrayMap

public abstract class NGramTable
extends Object

Interface for a data structure that stores a mapping from NGrams to the frequencies of following words.

Constructor Summary

Constructors

Constructor and Description
NGramTable()

Method Summary

Methods

Modifier and Type	Method and Description
abstract DataCounter<String>	getDataCounter(NGram ngram) Returns the current frequency table for the ngram.
abstract SimpleIterator<NGram>	getNGrams() Clients must not change frequency tables or keys between an iterator's creation and its final use.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

NGramTable

public NGramTable()

Method Detail

getDataCounter

public abstract DataCounter<String> getDataCounter(NGram ngram)

Returns the current frequency table for the ngram. If the ngram is not in the counter, this method creates a new frequency table for the ngram

Returns:

the frequency table for ngram

getNGrams

public abstract SimpleIterator<NGram> getNGrams()

Clients must not change frequency tables or keys between an iterator's creation and its final use. Data structures need not check this.

Returns:

an iterator for the elements.

toString

public String toString()

Overrides:

toString in class Object