您的位置： 专家智库 > >

广东省科技计划工业攻关项目(2011B010200039)

作品数：1 被引量：3H指数：1
相关作者：李拥军敖道敢更多>>
相关机构：华南理工大学更多>>
发文基金：广东省科技计划工业攻关项目国家自然科学基金广州市科技计划项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇动态规划
  • 1篇动态规划算法
  • 1篇模式匹配算法

机构

  • 1篇华南理工大学

作者

  • 1篇敖道敢
  • 1篇李拥军

传媒

  • 1篇华南理工大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种快速近似模式匹配算法被引量：3
2012年
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.
李拥军敖道敢
关键词：动态规划算法
全选 清除 导出
共1页<1>
聚类工具0