同意する

フリー百科事典ウィキペディアより
ナビゲーションにジャンプ 検索にジャンプ
同意する
開発者
初回リリース1988年; 34年前 ( 1988 )
安定版リリース
3.41.5
リポジトリ
で書かれているC
オペレーティング·システム
タイプパターンマッチング
ライセンスISC オープン ソース ライセンス
Webサイトwww .tgries .de /agrep

agrep (approximate grep ) は、 Unixオペレーティング システムで使用するために、1988 年から 1991 年の間にUdi Manberと Sun Wuによって開発されたオープン ソースの 近似文字列マッチングプログラムです[1] 。その後、 OS/2DOS、およびWindowsに移植されました

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

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

代替実装

最近の agrep は、TRE正規表現ライブラリで提供されるコマンドライン ツールです。TRE agrep は、重みと総コストをパターン内の個々のグループに個別に割り当てることができるため、Wu-Manber agrep よりも強力です。ユニコードも扱えます。[3] Wu-Manber agrep とは異なり、TRE agrep は2 条項 BSD ライクなライセンスの下でライセンスされています。

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

も参照

参考文献

  1. ^ 呉、孫。マンバー、ウディ (1992 年 1 月 20 ~ 24 日)。Agrep -- 高速な近似パターン マッチング ツール1992 年冬の USENIX 会議。カリフォルニア州サンフランシスコ。CiteSeerX  10.1.1.89.5424 .
  2. ^ 2014 年 9 月 18 日以降の WebGlimpse、Glimpse、および AGREP ライセンス( ISC ライセンス)。
  3. ^ "TRE - TRE regexp マッチング パッケージ - 機能" .
  4. ^ "FREJ - Java のファジー正規表現 - ガイドと例" .

外部リンク