次へ:
ビームサーチ
上へ:
フレーム同期型フルサーチアルゴリズム
戻る:
フレーム同期型フルサーチアルゴリズム
計算量およびメモリ量を削減したアルゴリズム
実際の認識実験においてフルサーチアルゴリズム(全探索)を使用した場合、 大量のメモリと計算量が必要になる。そこでメモリ量と計算量を削減するため に、アルゴリズムを次に述べるように改良する。
Jin'ichi Murakami 平成13年10月2日