期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

KMP模式匹配算法探讨被引量：4

原文传递

导出

摘要介绍了KMP算法并与朴素查找算法进行了比较,提出了前缀函数的概念,并利用改进的前缀函数改进KMP算法,最后结合KMP的改进算法给出了多次匹配的算法。

作者朱素英李芝成

机构地区湖南人文科技学院计算机系

出处《计算机与信息技术》 2007年第5期68-69,共2页 Computer & Information Technology

关键词串匹配前缀函数 KMP算法

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

同被引文献6

1朱小宝,陈富林,吴凤.改进Kmp算法在模糊查找中的应用[J].南昌航空工业学院学报,2005,19(2):70-73. 被引量：6
2马忠贵,叶斌,王成耀,王宗杰,涂序彦.基于“推-拉”技术的多源复杂信息整合研究[J].计算机工程,2006,32(5):178-180. 被引量：6
3(美)RobertSedgewick著,周良忠.C算法[M]人民邮电出版社,2004.
4左停,旷宗仁,徐秀丽.从“最后一公里”到“第一公里”——对中国农村技术和信息传播理念的反思[J].中国农村经济,2009(7):42-47. 被引量：52
5范凯.NoSQL数据库综述[J].程序员,2010(6):76-78. 被引量：29
6陈庆奎,周利珍.基于HBase的大规模无线传感网络数据存储系统[J].计算机应用,2012,32(7):1920-1923. 被引量：30

引证文献4

1佟冶,刘娜,郑楠楠.模式匹配算法的深入研究[J].上海师范大学学报（自然科学版）,2008,37(6):581-586. 被引量：1
2佟冶,刘娜.KMP算法与特殊子串滑动算法整合的构想与实践[J].西华大学学报（自然科学版）,2009,28(1):29-33. 被引量：2
3王蒙,景旭,李书琴,戴涛,王晓琴.基于Hbase的农业微博数据存储与处理策略[J].中国农机化学报,2014,35(3):221-225. 被引量：2
4李晓翠,邢艳,郭姝.通过模式串的判断对KMP算法的改进[J].科技传播,2009,1(3):46-47. 被引量：1

二级引证文献6

1叶煜.一种基于KMP的高效字符串匹配算法[J].西南民族大学学报（自然科学版）,2010,36(5):844-848.
2周雅翠,孙磊.基于KMP算法的next函数理解与分析[J].吉林建筑工程学院学报,2012,29(1):79-82. 被引量：3
3王淑礼,孙伟.KMP算法的一种新的简化算法[J].数学的实践与认识,2012,24(12):230-234. 被引量：4
4孙旭,束晓敏,叶润武,史昇,钟艳,高亚红.基于HBase的车联网传感数据管理系统设计[J].软件导刊,2016,15(8):71-73. 被引量：4
5李岩,李东明,苑超.基于私有云的种子追溯管理平台的研究[J].中国农机化学报,2016,37(9):154-158. 被引量：1
6杨凌雪,田宏兵.浅论《数据结构》中KMP模式匹配算法讲解[J].科技资讯,2019,17(19):196-197.

1李波,周子琛,杨华春.利用KMP的改进算法实现多次模式匹配[J].武警工程学院学报,2003,19(4):20-22.

计算机与信息技术

2007年第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部