Agrep(Approximate grep)是一种开源近似字串搜索程式,由 Udi Manber 与吴昇(Sun Wu)在 1988 至 1991 年开发[1]

agrep
开发者
首次发布1988年,​36年前​(1988
源代码库 编辑维基数据链接
编程语言C
操作系统
类型Pattern matching
许可协议ISC open source license
网站www.tgries.de/agrep

该程式主要用于 Unix,后来被移植到 OS/2DOSWindows 中。

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

替代品 编辑

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

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

参考文献 编辑

  1. ^ Wu, Sun; Manber, Udi. Agrep – a fast approximate pattern-matching tool. In Proc. of USENIX Technical Conference. 1992: 153–162 [2021-09-11]. (原始内容存档于2021-09-11).