Agrep

✍ dations ◷ 2025-09-14 16:31:46 #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 不同,它可以为被匹配的字串或文本构建复杂的替换。

相关

  • 运动防护员运动防护员(英语:Athletic Trainer,简称AT),又称运动训练员,是一种需考取专业证照之运动医学专业人员,专门从事运动防护以及运动训练等等工作。其中,运动防护是指各种体育运动之预防
  • 伊格尔县伊格尔县(英语:Eagle County, Colorado)是美国科罗拉多州西北部的一个县。面积4,382平方公里。根据美国2000年人口普查,人口41,659人。县治伊格尔(Eagle)。成立于1883年2月11日。
  • 非共价作用力非共价键并不依赖电子间的共享,而是依赖正负电荷间的吸引力,因此吸力较弱,故仅需较小的力量就可将之打断。非共价键主要出现于超分子化学中,所担任的角色为:维持脱氧核糖核酸(DNA,
  • 巽他岛弧巽他岛弧是由苏门答腊岛、爪哇岛、巽他海峡、小巽他群岛等组成的火山弧,岛上的火山链是该区的主要地形。巽他岛弧地处于板块活动区域,位于印度地下的巽他板块、缅甸板块两个东
  • 向量值函数向量值函数,有时也称为向量函数,是一个单变量或多变量的、值域是多维向量或者无穷维向量的集合的函数。向量值函数的输入可以是一个标量或者一个向量(定义域的维度可以是1或大
  • 汪晖事件汪晖事件(或称“汪晖抄袭事件”、“汪晖涉嫌抄袭事件”、“汪晖门”、“汪晖抄袭门”),是指2010年中国大陆学者汪晖涉及抄袭问题所引发的学界、媒体以及网络上的争论。2010年3
  • 弗洛努滕山坐标:71°47′S 11°17′E / 71.783°S 11.283°E / -71.783; 11.283弗洛努滕山(英语:Mount Flånuten)是南极洲的山峰,位于东部南极洲的毛德皇后地,属于洪堡山脉的一部分,海拔高度
  • 郑宗弦郑宗弦(1969年07月11日-),儿童与青少年文学作家。生于台湾嘉义县新港乡,国立中兴大学农业推广教育研究所毕业,现除从事儿童与青少年文学写作外,亦为国小教师。郑宗弦曾经获得九歌现代儿童文学奖首奖、陈国政儿童文学奖首奖、金鼎奖推荐奖等文学奖项。著作有:《妈祖回娘家》、《郑宗弦的生命教育》、《猪头小侦探》、《快乐点心人》、《来自星星的小侦探》、《穿越故宫大冒险》、《少年厨侠》、《少年总铺师》等系列,总计数十本书籍。郑老师在升高一暑假时,因高中的国文老师--赖燕玉老师,带领同学阅读白先勇的《台北人》,并且花
  • 黑素皮质素受体42IQP、​2IQR、​2IQS、​2IQU、​2IQV、​2IQW416017202ENSG00000166603ENSMUSG00000047259P32245P56450NM_005912NM_016977NP_005903NP_058673MC4受体,即MC4R,是在人体中由MC4R基因编码的黑素皮质素受体(英语:Melanocortin receptor)。它编码MC4蛋白。在小鼠中,已发现MC4受体参与进食行为,代谢,性行为和男性勃起功能的调节。据2008年的报导,MC4R突变与人类遗传性肥胖
  • 野牛镍币野牛镍币(英语:Buffalo nickel)又名印第安人头像镍币(Indian Head nickel),是美国铸币局于1913至1938年间生产的一种5美分面额铜镍合金硬币,由雕塑家詹姆斯·厄尔·弗雷泽设计。1907至1909年间,为了让硬币设计现代化并且更具美感,有5种不同面额的美国硬币经过重新设计。1911年,塔夫脱政府决定替换查尔斯·爱德华·巴伯设计的自由女神头像镍币,并聘请弗雷泽准备新设计方案。弗雷泽的作品一面是美洲原住民,另一面是美洲野牛,政府官员对之非常满意。设计方案于1912年获批,但由