同意
開発者 |
|
---|---|
初回リリース | 1988年 |
安定版リリース | 3.41.5
|
リポジトリ |
|
書かれた | C |
オペレーティング·システム | |
タイプ | パターンマッチング |
ライセンス | ISCオープンソースライセンス |
Webサイト | 翻訳: |
agrep(近似grep)は、オープンソースの 近似文字列マッチングプログラムであり、1988年から1991年にかけてUdi ManberとSun Wuによって開発され、 [1] Unixオペレーティングシステムでの使用を目的としていました。後にOS/2、DOS、Windowsに移植されました。
これは、レーベンシュタイン距離に基づく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]ただし、その構文と一致機能は、通常の正規表現とは大きく異なります。
参照
参考文献
- ^ Wu, Sun; Manber, Udi (1992 年 1 月 20 ~ 24 日)。Agrep -- 高速近似パターン マッチング ツール。1992 年冬季 USENIX カンファレンス。カリフォルニア州サンフランシスコ。CiteSeerX 10.1.1.89.5424 。
- ^ WebGlimpse、Glimpse、および 2014 年 9 月 18 日からの AGREP ライセンス (ISC ライセンス)。
- ^ 「TRE - TRE 正規表現マッチングパッケージ - 機能」。
- ^ 「FREJ - Java のファジー正規表現 - ガイドと例」。
外部リンク
- ウー・マンバー・アグレップ
- AGREPホームページ
- Unixの場合(OSX 10.8でコンパイルするには、Makefileに次の行
-Wno-return-type
を追加します)CFLAGs = -O
- 参照
- TRE 正規表現マッチングパッケージ
- cgrep 廃止されたコマンドライン近似文字列マッチングツール
- nrgrep コマンドライン近似文字列マッチングツール
- Rで実装されたagrep