Agrep

✍ dations ◷ 2025-03-01 14:01:37 #Agrep

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 不同,它可以为被匹配的字串或文本构建复杂的替换。

相关

  • 拉格朗日拉格朗日力学(英语:Lagrangian mechanics)是分析力学中的一种,于1788年由约瑟夫·拉格朗日所创立。拉格朗日力学是对经典力学的一种的新的理论表述,着重于数学解析的方法,并运用最
  • 腓尼基人从贝类中提炼的紫色骨螺紫是指用骨螺科的贝类染成的紫色。骨螺是海生贝类动物狭舌目的一个属(Bolinus),分布甚广,在热带海域尤其丰富。多种骨螺的鳃下腺可以分泌黄色黏液,在光照的作用下,粘液成为紫
  • 大国的兴衰《大国的兴衰:1500年到2000年的经济变迁和军事冲突》(英语:),是英国历史学家保罗·肯尼迪1987年首次出版的书,探讨了1500年到1980年间大国兴衰的政治和经济等方面,并预测了中国、日
  • 饭田祥二郎饭田 祥二郎(1888年8月8日-1980年1月23日),为大日本帝国陆军的军人,最终阶级为陆军中将。在太平洋战争期间负责指挥日本军第15军进攻英属缅甸(史称缅甸战役),为南方军司令官四人中的
  • 破罐子阿廖沙破罐子阿廖沙(俄语:Алеша Горшок ) 是一九〇五年俄国作家列夫·托尔斯泰写的一篇短篇小说。被德米特里·斯维亚托波尔克·米尔斯基誉为“一篇罕见的完美著作”。
  • 约夫岛约夫岛是塞内加尔的岛屿,位于大西洋海域,面积0.2平方公里,最高点海拔高度9米,该岛是多种海鸟的产卵地,岛上有一座灯塔,岛上无人居住。
  • 范盖范盖(?-?),东晋南阳顺阳(今河南省淅川县李官桥镇)人,顺阳范氏第四代。
  • 弗朗切斯科·博罗米尼弗朗切斯科·博罗米尼(意大利语:Francesco Borromini,1599年9月25日-1667年8月3日),原名弗朗切斯科·卡斯泰利(Francesco Castelli),是巴洛克建筑的代表人物之一。生于瑞士提契诺州,早年师父亲,9岁时前往米兰学习,20岁后曾追随卡洛·马代尔诺。在圣彼得大教堂的工作中曾同贝尼尼有过合作,但二人最终走向了相互竞争的地步。
  • 国家通用手语词典《国家通用手语词典》是中国大陆地区发行的一套规范性手语词典。2015年10月13日,中国残联发布《国家手语和盲文规范化行动计划(2015—2020年)》 ,并将在这五年内有序规范手语和盲文。1995年出版的中国手语、后续的《中国手语》(修订版)以及《计算机专业手语》《体育专业手语》《理科专业手语》《美术专业手语》缺少田野调查,导致动作偏离手语自身的特点;仅有词汇没有语法;而且随着时代的发展,产生了一系列新事物,并逐步融入日常生活中,新词汇的表示方法需要规范化。《中国残疾人事业“十二五”发展纲要》指出要将手
  • 翻译研究 (期刊)《翻译研究》()是一年三期、经同侪审阅的学术期刊,内容为翻译研究。这份期刊创始于2008年,由Routledge出版。总编辑为Valerie Henitiuk(MacEwan 大学)。这份期刊的摘要与索引被收录于:根据〈期刊引用报告〉( ),此期刊于 2014 的影响因子为 0.649。