パッケージ: libagrep-ocaml (1.0-13 など)

エラー付の文字列検索用 Wu-Manber アルゴリズム

本 OCaml ライブラリは、UNIX コマンドの "agrep" や "glimpse" ファイル索 引化ツールで普及しているエラー付の文字列検索用の、Wu-Manber アルゴリズ ムを実装しています。巨大な MP3 コレクション用の検索エンジンの一部として 開発されました - "エラー付" 検索は、Liszt や Shostakovithc の綴りを書け ない人にとって便利です。

検索パターンと文字列を与えると、本アルゴリズムは "エラー" の数 N がパラ メータ化可能になるまで、パターンにマッチする副文字列が文字列内に含まれる かどうかを検出します。"エラー" は、代用 (文字列内の 1 文字を別の文字で置 き換え)、削除 (文字の削除)、挿入 (文字列への 1 文字の挿入) のいずれかと なります。より科学的な言い方をすれば、エラーの数は、パターンとマッチした 副文字列との間のレーベンシュタイン編集距離となります。

検索パターンは UNIX シェルに似ており、1 文字を示すワイルドカード (?)、文 字列クラス ([0-9])、複数文字を示すワイルドカード (*) などが含まれます。 さらに連結 (&) と選択 (|) にも対応しています。しかしながら、一般的な正規 表現には対応していません。

本パッケージには、共有ランタイムスタブライブラリだけが含まれています。

タグ: 実装言語: OCaml, 役割: プログラム, 共有ライブラリ, 目的: use::searching, works-with::text

このページは以下の言語でもご覧になれます (デフォルトの言語を設定するには):