期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
利用KMP的改进算法实现多次模式匹配
原文传递
导出
摘要
KMP算法是字符串查找算法中的一个经典算法 ,该算法在最坏情况下具有线性的查找时间 ,查找效率高。本文介绍了KMP算法的查找原理 ,并与朴素查找算法进行了比较 ,并结合KMP的改进算法给出了多次匹配的算法。
作者
李波
周子琛
杨华春
机构地区
武警工程学院研究生队
出处
《武警工程学院学报》
2003年第4期20-22,共3页
Journal of Engineering College of Armed Police Force
关键词
多次模式匹配
KMP算法
字符串查找算法
查找时间
查找效率
前缀函数
数据结构
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
1
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
1
1
D. Wood, Data Structure., Algorithms And Perfomance, Reading, MA: Addison Wesley, 1993.
1
朱素英,李芝成.
KMP模式匹配算法探讨[J]
.计算机与信息技术,2007(5):68-69.
被引量:4
2
陈瀛,张子能,韩行.
改进的字符串查找算法[J]
.机电产品开发与创新,2007,20(2):140-141.
被引量:1
武警工程学院学报
2003年 第4期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部