Class ArrayEncodedProbBackoffLm<W>

Type Parameters:
W -
All Implemented Interfaces:
ArrayEncodedNgramLanguageModel<W>, NgramLanguageModel<W>, Serializable

public class ArrayEncodedProbBackoffLm<W> extends AbstractArrayEncodedNgramLanguageModel<W> implements ArrayEncodedNgramLanguageModel<W>, Serializable
Language model implementation which uses Kneser-Ney-style backoff computation. Note that unlike the description in Pauls and Klein (2011), we store trie for which the first word in n-gram points to its prefix for this particular implementation. This is in contrast to ContextEncodedProbBackoffLm, which stores a trie for which the last word points to its suffix. This was done because it simplifies the code significantly, without significantly changing speed or memory usage.
Author:
adampauls
See Also: