您的位置: 专家智库 > >

河南省教育厅基金(2008B520010)

作品数:1 被引量:10H指数:1
相关作者:冯晶晶刘沛骞更多>>
相关机构:河南理工大学更多>>
发文基金:河南省教育厅基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇模式串
  • 1篇模式匹配算法
  • 1篇BM模式匹配...

机构

  • 1篇河南理工大学

作者

  • 1篇刘沛骞
  • 1篇冯晶晶

传媒

  • 1篇计算机工程

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
一种改进的BM模式匹配算法被引量:10
2011年
针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率。
刘沛骞冯晶晶
关键词:模式串
共1页<1>
聚类工具0