同意

同意
開発者
初回リリース1988年; 36年前 (1988年
安定版リリース
3.41.5
リポジトリ
  • github.com/Wikinaut/agrep
書かれた
オペレーティング·システム
タイプパターンマッチング
ライセンスISCオープンソースライセンス
Webサイト翻訳:

agrep(近似grep)は、オープンソースの 近似文字列マッチングプログラムであり、1988年から1991年にかけてUdi ManberとSun Wuによって開発され、 [1] Unixオペレーティングシステムでの使用を目的としていました。後にOS/2DOSWindowsに移植されました

これは、レーベンシュタイン距離に基づくManber と Wu のビットタップ アルゴリズムを含む、さまざまな既知の最速の (組み込みの)文字列検索アルゴリズムから、現在のクエリに最適なアルゴリズムを選択します

agrepは、インデックスプログラムGLIMPSEの検索エンジンでもあります。agrepは、無料のISCライセンスの下にあります。[2]

代替実装

より新しい agrep は、 TRE正規表現ライブラリに付属するコマンドライン ツールです。TRE agrep は、重みと合計コストをパターン内の個々のグループに個別に割り当てることができるため、Wu-Manber agrep よりも強力です。また、Unicode も処理できます。[3] Wu-Manber agrep とは異なり、TRE agrep は2 条項 BSD ライク ライセンスの下でライセンスされます

FREJ(Fuzzy Regular Expressions for Java)オープンソースライブラリは、agrepと同様の方法で使用できるコマンドラインインターフェイスを提供します。agrepやTREとは異なり、一致したテキストの複雑な置換を構築するために使用できます。[4]ただし、その構文と一致機能は、通常の正規表現とは大きく異なります

参照

参考文献

  1. ^ Wu, Sun; Manber, Udi (1992 年 1 月 20 ~ 24 日)。Agrep -- 高速近似パターン マッチング ツール。1992 年冬季 USENIX カンファレンス。カリフォルニア州サンフランシスコ。CiteSeerX 10.1.1.89.5424 
  2. ^ WebGlimpse、Glimpse、および 2014 年 9 月 18 日からの AGREP ライセンス (ISC ライセンス)。
  3. ^ 「TRE - TRE 正規表現マッチングパッケージ - 機能」。
  4. ^ 「FREJ - Java のファジー正規表現 - ガイドと例」。
  • ウー・マンバー・アグレップ
    • AGREPホームページ
    • Unixの場合(OSX 10.8でコンパイルするには、Makefileに次の行-Wno-return-typeを追加します)CFLAGs = -O
  • 参照
    • TRE 正規表現マッチングパッケージ
    • cgrep 廃止されたコマンドライン近似文字列マッチングツール
    • nrgrep コマンドライン近似文字列マッチングツール
    • Rで実装されたagrep
「https://en.wikipedia.org/w/index.php?title=Agrep&oldid=1050430597」から取得