next up previous
次へ: ビームサーチ 上へ: フレーム同期型フルサーチアルゴリズム 戻る: フレーム同期型フルサーチアルゴリズム

計算量およびメモリ量を削減したアルゴリズム

実際の認識実験においてフルサーチアルゴリズム(全探索)を使用した場合、 大量のメモリと計算量が必要になる。そこでメモリ量と計算量を削減するため に、アルゴリズムを次に述べるように改良する。



Jin'ichi Murakami 平成13年10月2日