Agrep
Agrep（Approximate grep）是一种开源近似字符串搜索程序，由 Udi Manber 与吴升（Sun Wu）在 1988 至 1991 年开发[1]。
| 开发者 |
|
|---|---|
| 首次发布 | 1988年 |
| 源代码库 | |
| 编程语言 | C |
| 操作系统 | |
| 类型 | Pattern matching |
| 许可协议 | ISC open source license |
| 网站 | www |
该程序主要用于 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 不同，它可以为被匹配的字符串或文本构建复杂的替换。
参考文献
- Wu, Sun; Manber, Udi. . In Proc. of USENIX Technical Conference. 1992: 153–162 [2021-09-11]. （原始内容存档于2021-09-11）.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.
