テキスト検索アルゴリズム

  • 文字列T[1..n]中のパタンP[1..m]の出現位置を計算
  • 単純に比較していくと遅い
  • 各種の高速アルゴリズム
    • Knuth-Morris-Pratt(KMP)法
    • Boyer-Moore法
    • Shifterアルゴリズム