next up previous contents
次へ: tree-trellisサーチ 上へ: 連続音声認識システムに使用するアルゴリズム 戻る: HMMのエントロピー   目次


連続音声認識のアルゴリズム

連続単語認識アルゴリズムとして2段DPやone-pass DP、Level buildingなど のアルゴリズムが知られている。この中で tree-trellisサーチは全探索サーチで最も基本 的なアルゴリズムといえる。ここではtree-trellisサーチとViterbi サーチ(one-pass DP) のアルゴリズムについて説明する。



Subsections

Jin'ichi Murakami 平成13年1月5日