国家学术搜索
登录
注册
中文
EN
魅力中国
2020,
Issue
(31) :
59.
模式匹配KMP算法思想分析
任宪臻
任美玲
魅力中国
2020,
Issue
(31) :
59.
引用
认领
✕
来源:
万方数据
模式匹配KMP算法思想分析
任宪臻
1
任美玲
2
扫码查看
点击上方二维码区域,可以放大扫码查看
作者信息
1.
北京信息职业技术学院 软件与信息学院,北京 100018
2.
烟台南山学院 工学院计算机系,山东 烟台 265700
折叠
摘要
由 Knuth、Morris 和 Pratt三位科学家共同提出并设计的模式匹配改进算法KMP对BF算法做了很大的改进,它主要是消除匹配失败后进行的很多不必要回溯,从而使算法的匹配效率在某种程度上有了很大的提高.本文主要分析KMP算法的思想.
关键词
KMP
/
模式匹配
引用本文
复制引用
出版年
2020
魅力中国
河南人民广播电台
魅力中国
ISSN:
1673-0992
引用
认领
参考文献量
3
段落导航
相关论文
摘要
关键词
引用本文
出版年
参考文献
引证文献
同作者其他文献
同项目成果
同科学数据成果