一种改进的KMP模式匹配算法被引量：4

An Improved KMP Pattern Matching Algorithm

下载PDF

导出

摘要通过对KMP模式匹配算法的分析,给出了一种改进算法,提出了新的next函数的求值方法,并用VC++程序实现了改进后的KMP模式匹配算法。 By analysing the KMP pattern matching algorithm, propose an improved algorithm, put forward the new calculating method about function of next, and implements improved KMP pattern - matching algorithms with the VC ＋＋ program.

作者李桂玲

机构地区四平职业大学计算机系

出处《吉林工程技术师范学院学报》 2009年第10期75-77,共3页 Journal of Jilin Engineering Normal University

关键词模式匹配 KMP算法模式串 next函数 pattern matching KMP algorithm pattern string next function

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

引文网络
相关文献

参考文献3

1严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2006.
2俞文洋,张连堂,段淑敏.KMP模式匹配算法的研究[J].郑州轻工业学院学报（自然科学版）,2007,22(5):64-66. 被引量：8
3鲁宏伟,魏凯,孔华锋.一种改进的KMP高效模式匹配算法[J].华中科技大学学报（自然科学版）,2006,34(10):41-43. 被引量：26

二级参考文献6

1蒋文沛.对字符串模式匹配KMP算法的探讨[J].南宁师范高等专科学校学报,2001,18(2):72-74. 被引量：5
2严蔚敏吴伟民.数据结构[M].北京：清华大学出版社,1999..
3严蔚敏，吴伟民．数据结构[M]．2版．北京：清华大学出版社，1998．
4Navarro G, Fredriksson K. Average complexity of exact and approximate multiple string matching[J].Theoretical Computer Science, 2004, 321(2-3): 283-290.
5Connet G H. Handbook of Algorithms And Data Structure [ M]. Reading: Addison-Wesley Publishing Company, 1999.
6鲍峥嵘,王永成,刘功申,韩客松.一种快速的字串交叉模式匹配算法[J].上海交通大学学报,2003,37(3):420-423. 被引量：6

共引文献44

1郭薇,耿伯英,陈文静.改进的KMP算法在舰船图像匹配中的应用[J].舰船电子工程,2008,28(6):113-116. 被引量：7
2王小辉,李圣普,吕海莲.基于C#多线程技术的算法动态演示设计与实现[J].平顶山学院学报,2007,22(5):96-99. 被引量：1
3张贤坤,郑伟杰.用VC＋＋实现气象资料的FTP自动上传下载[J].广东气象,2007,29(B12):86-88. 被引量：1
4黄勇,平玲娣,潘雪增,陈健.基于划分的模式匹配改进算法[J].大连海事大学学报,2008,34(1):41-44. 被引量：1
5王战红,张柯,姚瑶.一种KMP算法中求nextval数组的改进算法[J].信阳师范学院学报（自然科学版）,2008,21(2):285-287. 被引量：2
6方霞,潘梅森.物料清单构造中嵌套检查改进算法[J].计算机工程与应用,2008,44(36):209-211. 被引量：3
7王年,周梅菊,张江,梁栋.基于最小生成树的LAPLACE谱图像匹配算法[J].系统仿真学报,2009,21(17):5481-5485. 被引量：4
8俞松,郑骏,胡文心.一种改进的KMP算法[J].华东师范大学学报（自然科学版）,2009(4):92-97. 被引量：13
9罗小聪.基于专用双语词典的查询扩展[J].现代计算机,2009,15(10):4-6.
10黄美灵,陆百川.考虑交叉口延误的城市道路最短路径[J].重庆交通大学学报（自然科学版）,2009,28(6):1060-1063. 被引量：8

同被引文献17

1鲁宏伟,魏凯,孔华锋.一种改进的KMP高效模式匹配算法[J].华中科技大学学报（自然科学版）,2006,34(10):41-43. 被引量：26
2李小英.一种改进的KMP字符串匹配算法[J].忻州师范学院学报,2006,22(5):119-121. 被引量：2
3王晓曼,顾玲嘉,任瑞治.基于改进模板匹配算法的靶标图像检测[J].吉林大学学报（信息科学版）,2007,25(1):25-29. 被引量：10
4秦锋,汤文兵,章曙光,等.数据结构[M].合肥:中国科学技术大学出版社.2007:101-102.
5Navarro G, Fredriksson K. Average complexity of exact and approximate multiple string matching[J]. Theoretical Computer Science, 2004,321(223) : 283-290.
6严蔚敏，吴伟民．数据结构[M]．北京：清华大学出版社，2003．
7严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2006.
8俞文洋,张连堂,段淑敏.KMP模式匹配算法的研究[J].郑州轻工业学院学报（自然科学版）,2007,22(5):64-66. 被引量：8
9刘玉龙,刘啸.一种模式匹配快速算法[J].计算机科学,2008,35(1):219-220. 被引量：5
10王战红,张柯,姚瑶.一种KMP算法中求nextval数组的改进算法[J].信阳师范学院学报（自然科学版）,2008,21(2):285-287. 被引量：2

引证文献4

1杨战海.KMP模式匹配算法的研究分析[J].计算机与数字工程,2010,38(5):38-41. 被引量：9
2王安,程传畅,于娜.铁路转辙机表示杆监控中的应用研究[J].计算机仿真,2011,28(10):341-343. 被引量：1
3周雅翠,孙磊.基于KMP算法的next函数理解与分析[J].吉林建筑工程学院学报,2012,29(1):79-82. 被引量：3
4张燕飞,李亚琼.有关KMP模式匹配算法的探索[J].计算机光盘软件与应用,2014,17(8):92-92.

二级引证文献13

1王淑礼,孙伟.KMP算法的一种新的简化算法[J].数学的实践与认识,2012,24(12):230-234. 被引量：4
2彭佳容.病毒特征值扫描中模式匹配算法的研究[J].网络安全技术与应用,2012(9):4-7. 被引量：1
3王艳霞,江艳霞,王亚刚,李烨.BMH2C单模匹配算法的研究与改进[J].计算机工程,2014,40(3):298-302. 被引量：4
4秦建明,李盼盼,刘志文,孙维洁,李莹.疗养院生活干预系统的设计与实现[J].中国卫生信息管理杂志,2014,11(1):79-82.
5张燕飞,李亚琼.有关KMP模式匹配算法的探索[J].计算机光盘软件与应用,2014,17(8):92-92.
6巫喜红.分块法的模式匹配算法的研究[J].重庆邮电大学学报（自然科学版）,2014,26(4):551-555.
7杨荣,孟进.深度包检测技术中模式匹配算法分析[J].软件导刊,2014,13(9):45-47. 被引量：2
8刘秋阳,林泽锋,栾青青.基于朴素贝叶斯算法的垃圾短信智能识别系统[J].电脑知识与技术,2016,12(4X):190-192. 被引量：4
9周昊,韩彦李斌,殷晓玲.并行KMP算法的研究[J].赤峰学院学报（自然科学版）,2019,35(5):30-32. 被引量：2
10王元甲,吴陈.基于BM算法病毒实时扫描的设计与实现[J].计算机与数字工程,2019,47(6):1437-1440. 被引量：1

1赵森严,黄伟,李阳铭.一种改进的KMP入侵检测的模式匹配算法[J].井冈山大学学报（自然科学版）,2013,34(1):55-57. 被引量：3
2王淑礼,孙伟.KMP算法的一种新的简化算法[J].数学的实践与认识,2012,24(12):230-234. 被引量：4
3杨战海.KMP模式匹配算法的研究分析[J].计算机与数字工程,2010,38(5):38-41. 被引量：9
4李晓翠,邢艳,郭姝.通过模式串的判断对KMP算法的改进[J].科技传播,2009,1(3):46-47. 被引量：1
5俞文洋,张连堂,段淑敏.KMP模式匹配算法的研究[J].郑州轻工业学院学报（自然科学版）,2007,22(5):64-66. 被引量：8
6刘金魅,康超.KMP算法中next函数值及其修正值算法的分析[J].漯河职业技术学院学报,2014,13(5):44-45.
7向万新,欧阳湘达.一种精确的湿度求值方法[J].计算技术与自动化,1991,10(4):48-50. 被引量：2
8去掉最值求平均[J].个人电脑,2003,9(12):277-277.
9钱耀忠.用VC＋＋程序实现退出WindowsNT[J].新潮电子,2000(4):72-73.
10姜俊,李忠,刘忠,初军田.海空对抗模拟的面向对象的分析与实现[J].系统仿真学报,2003,15(6):768-772. 被引量：3

吉林工程技术师范学院学报

2009年第10期

浏览历史

内容加载中请稍等...

一种改进的KMP模式匹配算法被引量：4

参考文献3

二级参考文献6

共引文献44

同被引文献17

引证文献4

二级引证文献13

相关作者

相关机构

相关主题

浏览历史

一种改进的KMP模式匹配算法 被引量：4

参考文献3

二级参考文献6

共引文献44

同被引文献17

引证文献4

二级引证文献13

相关作者

相关机构

相关主题

浏览历史

一种改进的KMP模式匹配算法被引量：4