Agrep

✍ dations ◷ 2025-11-15 18:13:59 #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 不同,它可以为被匹配的字串或文本构建复杂的替换。

相关

  • 可并用单位可并用单位(英文:Non-SI units mentioned in the SI)是国际单位制(SI)有提及的单位,但没有给定精确定义 。 因为国际度量衡大会认为他们是标准单位的倍数且被人们广泛使用 。
  • 食线虫真菌线虫捕食菌 (nematophagous fungi)食线虫真菌是专门捕获和消化线虫的捕食真菌,可依靠菌丝体构成的特殊陷阱和圈套来捕食线虫或其他原生生物,或以寄生、分泌毒素的方式,杀死线虫
  • 约翰·E·沃克约翰·欧内斯特·沃克爵士 FRS(英语:Sir John Ernest Walker,1941年1月7日-),英国化学家,1997年诺贝尔化学奖获得者,于2012年获得科普利奖章。从1969年到1971年,沃克在威斯康星大学麦
  • 萨利-利斯·蒂萨卢萨利-利斯·蒂萨卢(爱沙尼亚语:Sale-Liis Teesalu,1997年1月14日-),爱沙尼亚女子羽毛球运动员。2014年5月,萨利-利斯·蒂萨卢出战里加羽毛球国际赛,与凯蒂-克雷特·马兰合作夺得女子
  • 水族造景水族造景是在水族箱内以美观的方式安排水生植物以及岩石,石头,洞穴或漂流木的工艺。水族造景设计包括许多独特的风格,包括花园般的荷兰风格和日本风格的自然风格。水族造景通常
  • 牛津大学伍斯特学院伍斯特学院(Worcester College /ˈwʊstər/)是牛津大学下的一个学院。由托马斯·库克(英语:Sir Thomas Cookes, 2nd Baronet)捐建于1714年,其名源自伍斯特郡。2010年收到财政捐款
  • 唐纳德·图斯克唐纳德·弗朗齐谢克·图斯克(波兰语:Donald Franciszek Tusk, )。1980年从格但斯克大学人文系历史专业毕业。从团结工会的早期时代的开始,图斯克就参与了在格但斯克的学生运动。
  • 小林千纱小林千纱(KOBAYASHI Chisa,1987年12月12日-),日本女子花样游泳运动员。京都府出生,毕业于乌丸中学校、京都文教高校及立命馆大学。2010年,与队友参加广州亚运会花样游泳比赛的双人
  • 黑暗物质 (电视剧)《黑暗物质》(英语:)是一部英国奇幻冒险电视剧,改编自菲利普·普尔曼的同名系列小说。本剧由新线影业和Bad Wolf公司制作,于BBC One首播。HBO负责剧集在美国播放和国际发行。第一
  • 保罗·萨加德保罗·R·萨加德(英语:Paul Richard Thagard,1950年 – )是一位加拿大哲学家,现为滑铁卢大学教授,主要作品有《病因何在:科学家如何解释疾病》()、《心理学与认知科学哲学》(,与他人合著)等。