すべてのオプション
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ ソース:  ]

パッケージ: libagrep-ocaml (1.0-15 など) [debports]

libagrep-ocaml に関するリンク

Screenshot

Debian の資源:

ソースパッケージをダウンロード:

見つかりません

メンテナ:

外部の資源:

類似のパッケージ:

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

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

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

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

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

その他の libagrep-ocaml 関連パッケージ

  • 依存
  • 推奨
  • 提案
  • enhances

libagrep-ocaml のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード
アーキテクチャ バージョン パッケージサイズ インストールサイズ ファイル
hppa (非公式の移植版) 1.0-15+b1 7.4 kB25.0 kB [ファイル一覧]