基于KMP算法的字符串查找匹配研究

发布时间：2021-05-10 09:41

　　目前,有学者提出了一种特殊的符号语言,了解到其文字是由20个字母组成。目前已获得许多段由该语言写成的文本,但缺少标点符号与空格,导致无法理解其中的含义与规律。本文针对在不同段由特殊语言组成的文本中搜索在误差允许范围内相同的字母序列片段问题,建立了基于KMP算法的相似字符串搜索匹配算法模型,在特定的多个文本中找出符合题意的子串,依据已知条件自定义模型生成外星语文本段落对该算法进行检验,评判其优缺点并进一步优化分析。 

【文章来源】：科技创新导报. 2019,16(23)

【文章页数】：2 页

【文章目录】：
1 原始KMP算法的过程
2 建立相似字符串搜索匹配模型
3 结果分析
4 结语


【参考文献】：
期刊论文
[1]一种基于KMP算法思想的字符串匹配算法的研究与实现[J]. 邵岚,唐永群,孔令顺.  网络安全技术与应用. 2018(12)
[2]一种改进的字符串模式匹配算法[J]. 蔡婷,杨卫帅.  物联网技术. 2017(07)

硕士论文
[1]相似字符串查找算法研究[D]. 黄厚柱.安徽大学 2017



本文编号：3179143