期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于数学视角的KMP字符串匹配算法原理分析与研究
在线阅读
下载PDF
职称材料
导出
摘要
文章深入研究KMP字符串匹配算法,利用数学反证法对其原理进行证明,并对KMP算法的部分匹配表的求解过程进行进一步分析和解释,为KMP算法的学习者提供新的理解思路和方法。
作者
张宇乐
魏佳
机构地区
陕西理工大学砺志书院
出处
《电脑知识与技术》
2025年第31期57-60,共4页
Computer Knowledge and Technology
基金
陕西省教育厅专项科研计划项目(23JK0363)
陕西省技术创新引导专项项目(2022YFBT-53-02)
陕西理工大学校企合作项目(H20240246)。
关键词
串的模式匹配
KMP算法
反证法
算法学习
next数组
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
20
参考文献
5
共引文献
4
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
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期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部