単語trigramの値の検索方法

言語モデルとして単語のtrigramを利用する場合、単語trigramの値を直接記 憶すると［最大認識単語数$^{3}$］のメモリ量が必要である。しかし、サン プリングデータ中に存在する組み合わせをリスト構造で記憶することにより、 trigramの値が0である組合せはメモリーに展開されないため、必要なメモリ 量を削減できる。また、完全ハッシュアルゴリズム[1]を採用するこ とにより、trigram の値を参照するための計算量は大幅に削減できる。