- Udi Manber
- Sun Wu
- github
.com /Wikinaut /agrep
- Unix-like
- OS/2
- DOS
- Microsoft Windows
Agrep(Approximate grep)是一种开源近似字串搜索程式,由 Udi Manber 与吴昇(Sun Wu)在 1988 至 1991 年开发。
该程式主要用于 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 不同,它可以为被匹配的字串或文本构建复杂的替换。
本文来自作者[春永军]投稿,不代表三串号立场,如若转载,请注明出处:https://www.hesuanbao.cn/cskp/202505-428.html
评论列表(4条)
我是三串号的签约作者“春永军”!
希望本篇文章《文本模式匹配工具》能对你有所帮助!
本站[三串号]内容主要涵盖:国足,欧洲杯,世界杯,篮球,欧冠,亚冠,英超,足球,综合体育
本文概览:agrep...