曖昧検索ライブラリ曖昧検索ライブラリは 高速に曖昧検索(approximate pattern matching)を行なうためのライブラリです。 曖昧検索とは、 指定した検索文字列パタンに 被検索テキストが完全に一致しない場合でもマッチングが成功する検索手法です。 本曖昧検索ライブラリでは以下のような曖昧マッチングが有効です。 文字の置換 e.g. パタン"masui"がテキスト"matui"にマッチする 文字の挿入 e.g. パタン"masui"がテキスト"matsui"にマッチする 文字の削除 e.g. パタン"masui"がテキスト"matsi"にマッチする これらは 曖昧度を1として検索を行なった場合ですが、 曖昧度は0からMAXMISMATCHまでの値を使うことができます。 曖昧度に0を指定すると普通の検索が行なわれます。 POBoxの検索には本曖昧検索ライブラリが使用されています。 wtangl
