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