About: Agrep

agrep (approximate grep)は文字列のを行うプログラムである。コンピュータ科学者のUdi ManberとSun Wuにより開発された。最初の実装はUnix向けに開発され、後にOS/2やDOS、Windowsに移植された。 agrepは与えられたクエリに応じて、組み込まれた高速な文字列探索アルゴリズムから最適なアルゴリズムを選択する。特に、開発者のManberとWuが提案した、あいまい検索に適したBitapアルゴリズム（レーベンシュタイン距離に基づいて検索対象から一定の距離内にあるパターンを、ビット並列的な手法により大きなコスト増なく発見できる）を実装していることが特徴である。 agrepはGLIMPSEというインデクサの検索エンジンにも用いられている。agrepの権利はアリゾナ大学に帰属するが、ISCライセンスで利用できる。