Bitapアルゴリズム

3行要約

1. ビット演算を利用して、テキスト内からパターンを検索する文字列探索アルゴリズムである。
2. 完全一致だけでなく、編集距離を許容するあいまい検索を高速に行えるのが強みである。
3. Unixのagrepコマンドなどで採用されており、短いパターンの検索に非常に適している。