ピクチャ・パターン照合アルゴリズム(計算アルゴリズムと計算量の基礎理論)

正幸 竹田 · Kyoto University Research Information Repository (Kyoto University) · 1989

3] を参照されたい.著者は既に, この AC 法を拡張することにより, ピクチャを含むパターンを同時に複数個扱う高速 なパターン照合アルゴリズムを提案している [4][5].このアルゴリズムは, 文字列パターンを対象とし 数理解析研究所講究録 第 695 巻 1989 年 233-242 $\sim cJY$ 実線矢印は goto 関数 破線矢印は failure 関数を, それぞれ表す.た だし状態 2,3,4,7,8 から状態 $0$ への破線は省いてある.また,

Cited by 0 works. Open-access PDF

Authors