节点文献

一种基于QS的字符串匹配改进算法

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 宁小军； 周智； 黄刘生；

【机构】 中国科学技术大学信息学院； 中国科学技术大学信息学院 安徽合肥230027； 安徽合肥230027；

【摘要】 本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上 的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法。该算法解决了QS算法在 skip[i+m-1]<skip[i+m]时低效的问题。

【关键词】 模式匹配； 串搜索； 算法；
  • 【文献出处】 微型机与应用 ,Microcomputer & Its Applications , 编辑部邮箱 ,2005年10期
  • 【分类号】TP391.4
  • 【被引频次】8
  • 【下载频次】149
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)