|
agrep (approximate grep)〔approximate ＝ 近似; ex. approximate value ＝ 近似値〕は文字列のを行うプログラムである。コンピュータ科学者のUdi ManberとSun Wuにより開発された。無償で配布されているが、商業的な再配布などに制限があり、オープンソースの定義などには合致しない。最初の実装はUnix向けに開発され、後にOS/2やDOS、Windowsに移植された。 agrepは与えられたクエリに応じて、組み込まれた高速な文字列探索アルゴリズムから最適なアルゴリズムを選択する。特に、開発者のManberとWuが提案した、あいまい検索に適したBitapアルゴリズム（レーベンシュタイン距離に基づいて検索対象から一定の距離内にあるパターンを、ビット並列的な手法により大きなコスト増なく発見できる）を実装していることが特徴である。 agrepはGLIMPSEというインデクサの検索エンジンにも用いられている。agrepの権利はアリゾナ大学に帰属するが、個人使用かつ非商用での利用に限りフリーで利用できる。 == 類似な実装 == 多くのagrepは正規表現ライブラリであるを利用したコマンドラインツールとして提供されている。パターン内部の独立したグループに重みと総コストを割り当てることができるため、TRE agrepはWu-Manber agrepよりも強力である。また、Unicodeにも対応している。Wu-Manber agrepとは違いTRE agrepは二条項BSDライセンスのもとで利用できる。 オープンソースなコマンドラインインターフェイスライブラリであるFREJ (Fuzzy Regular Expressions for Java)はagrepと同様に利用することができる。これはagrepやTREとは違って、マッチ後の文字列に複雑な構造の置換を適用することができる。しかしながらその文法と探索能力は普通の正規表現とは明確に違う。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Agrep」の詳細全文を読む スポンサード リンク
|