HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:陈天一; 郑闻悦; 邹健; 邱修峰kmp算法字符串查找匹配主串子串

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

科技创新导报

《科技创新导报》(旬刊)创刊于2004年,由中国航天科技集团公司主管,中国宇航出版有限责任公司;北京合作创新国际科技服务中心主办,CN刊号为:11-5640/N,自创刊以来,颇受业界和广大读者的关注和好评。

杂志详情