期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

基于数学视角的KMP字符串匹配算法原理分析与研究

下载PDF

导出

摘要文章深入研究KMP字符串匹配算法,利用数学反证法对其原理进行证明,并对KMP算法的部分匹配表的求解过程进行进一步分析和解释,为KMP算法的学习者提供新的理解思路和方法。

作者张宇乐魏佳

机构地区陕西理工大学砺志书院

出处《电脑知识与技术》 2025年第31期57-60,共4页 Computer Knowledge and Technology

基金陕西省教育厅专项科研计划项目(23JK0363) 陕西省技术创新引导专项项目(2022YFBT-53-02) 陕西理工大学校企合作项目(H20240246)。

关键词串的模式匹配 KMP算法反证法算法学习 next数组

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

引文网络
相关文献

参考文献5

1马锐彦.KMP算法的优化与应用[J].电脑知识与技术,2023,19(20):73-75. 被引量：4
2姚秀情.浅析KMP算法中next数组值计算[J].数字技术与应用,2019,37(3):131-132. 被引量：1
3杨凌雪,田宏兵.浅论《数据结构》中KMP模式匹配算法讲解[J].科技资讯,2019,17(19):196-197. 被引量：1
4陈娟.KMP算法与BF算法的对比和选择[J].科技传播,2024,16(12):7-9. 被引量：2
5姚秀情.关于kmp算法改进的探讨[J].数字技术与应用,2020,38(4):102-103. 被引量：3

二级参考文献20

1汤亚玲.KMP算法中next数组的计算方法研究[J].计算机技术与发展,2009,19(6):98-101. 被引量：13
2冯志伟.基于语料库的机器翻译系统[J].术语标准化与信息技术,2010(1):28-35. 被引量：33
3杨俊丽,吕晓燕,满晰.基于改进的KMP算法的词频统计[J].微计算机信息,2010,26(27):161-162. 被引量：4
4周雅翠,孙磊.基于KMP算法的next函数理解与分析[J].吉林建筑工程学院学报,2012,29(1):79-82. 被引量：3
5刘建荣,喻涛.浅谈字符串模式匹配的常用算法[J].信息通信,2014,27(5):99-99. 被引量：1
6邵岚,唐永群,孔令顺.一种基于KMP算法思想的字符串匹配算法的研究与实现[J].网络安全技术与应用,2018(12):61-62. 被引量：4
7李莉,江育娥,林劼,江秉华.基于KMP算法的改进算法KMPP[J].计算机工程与应用,2016,52(8):33-37. 被引量：15
8王晓波.基于KMP算法Next数组的分析与优化[J].电子世界,2017,0(20):196-196. 被引量：3
9李晓翠,邢艳,郭姝.通过模式串的判断对KMP算法的改进[J].科技传播,2009,1(3):46-47. 被引量：1
10解晨,王瑜.KMP算法研究与实现[J].电脑知识与技术（过刊）,2013,0(7X):4696-4698. 被引量：3

共引文献4

1王立彬,许成谦,袁丽.基于位置索引的中英文模糊检索算法研究[J].高技术通讯,2021,31(7):723-732. 被引量：4
2陈娟.KMP算法与BF算法的对比和选择[J].科技传播,2024,16(12):7-9. 被引量：2
3菅宇超,盛步云,罗瑞平,石越.面向设计重用的设备级数字孪生模型匹配方法[J].组合机床与自动化加工技术,2025(2):236-240.
4邱紫青,孙振宁.基于KMP算法的医保信息快速检索与匹配研究[J].中国医疗保险,2025(2):54-58.

1徐恒舟,朱海,李松阳,于海鹏,余忠洋.数据结构课程融入科研思维的教学设计与实践——以串的模式匹配算法为例[J].周口师范学院学报,2025,42(2):94-98.
2杜志彬,牛浩然,王江波,苑寿同,谢辉.基于反馈补偿的汇入场景下车辆模型预测控制[J].汽车技术,2025(10):32-40.
3李保华.考虑权重相似性的不动产测绘数据智能整合方法[J].北京测绘,2025,39(11):1667-1673.
4陈国芳,李黄强,向昆,朱添安,马辉.基于知识图谱的充电站故障智能识别方法[J].广东电力,2025,38(9):108-118.
5张晗,张亚洲,徐秉智,张铖方.一种混合提示学习与规则的领域命名实体识别方法[J].郑州大学学报(理学版),2025,57(5):31-38. 被引量：2
6张东阳,刘东石,苏攀,马玉梅,王其乐.一种计算存储设备中的字符串并行匹配算法[J].计算机技术与发展,2025,35(8):25-35.
7刘荔,庞俊奇,张磊,谭秋林.基于q-gram改进的多字节字符串精确匹配算法[J].计算机仿真,2025,42(8):307-311.

电脑知识与技术

2025年第31期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部