利用者:Meniv/sandbox/あいまい検索
 |
ここはMenivさんの利用者サンドボックスです。編集を試したり下書きを置いておいたりするための場所であり、百科事典の記事ではありません。ただし、公開の場ですので、許諾されていない文章の転載はご遠慮ください。
登録利用者は自分用の利用者サンドボックスを作成できます（サンドボックスを作成する、解説）。 その他のサンドボックス: 共用サンドボックス | モジュールサンドボックス 記事がある程度できあがったら、編集方針を確認して、新規ページを作成しましょう。 |
ここでは文字列のあいまい検索について説明する。この記事では文字列探索のうち、特にあいまい検索を行うものを扱う。
アルゴリズムの例
[編集]- 正規表現 - agrepのような曖昧な正規表現に対応したプログラムも存在する。
- 全文検索アルゴリズムであるN-Gram
- shift-and アルゴリズム
- Needleman–Wunsch アルゴリズム
- Smith–Waterman アルゴリズム
- レーベンシュタイン距離などの文字列同士の距離