Agrep

Agrep（Approximate grep）是一种开源近似字串搜索程式，由 Udi Manber 与吴昇（Sun Wu）在 1988 至 1991 年开发。

agrep

开发者	Udi Manber Sun Wu
首次发布	1988年​（1988）
源代码库	github.com/Wikinaut/agrep
编程语言	C
操作系统	Unix-like OS/2 DOS Microsoft Windows
类型	Pattern matching
许可协议	ISC open source license
网站	www.tgries.de/agrep

该程式主要用于 Unix，后来被移植到 OS/2、DOS 和 Windows 中。

该程式可以从内建的已知最快的字串搜寻演算法中，找寻最适合用于当前搜索的方案，这其中也包含了 Manber 与吴昇开发的基于 Levenshtein距离 的 Bitap 演算法。Agrep 也同时是 GLIMPSE 的搜寻引擎。

替代品

TRE agrep 是由 TRE 正则表达函式库提供的，跟 Manber 与 Wu 的 agrep 比较，它透过将权重与成本分配给不同的模式组 (pattern group) 得到更强的效能。

FREJ (Fuzzy Regular Expressions for Java) 开源函式库提供了命令行界面，使用方式与 agrep 相似。但与 agrep 或 TRE 不同，它可以为被匹配的字串或文本构建复杂的替换。