导读:本文包含了字符串匹配算法论文开题报告文献综述及选题提纲参考文献,主要关键词:KMP算法思想,字符,串匹配算法,研究
字符串匹配算法论文文献综述
孙娟红[1](2019)在《一种基于KMP算法思想的字符串匹配算法的研究与实现》一文中研究指出KMP算法在使用中效率很高,并且在失败匹配之后,不必要重新进行内容字符的匹配,降低了匹配的速度和次数,使得效率大大提高。在本文中,主要是分析了该算法的优点和实现。(本文来源于《电脑知识与技术》期刊2019年26期)
邢光升[2](2019)在《数据流字符串匹配算法并行化运行与性能测试》一文中研究指出该文实验模拟数据流在本地或集群分布式处理的条件下,多线程多进程、CPU+GPU异构等处理模式的字符串匹配测试,研究了在多进程,多线程下最佳并行运行节点数,GPU最佳优化参数设置,CPU+GPU异构环境下最佳搭配优化方案。(本文来源于《电脑知识与技术》期刊2019年16期)
牛增贤[3](2019)在《融合多元信息的字符串近似匹配算法研究及应用》一文中研究指出字符串匹配是计算机科学中研究最经典的问题之一。早期主要是对字符串的精确匹配进行研究,而且大多数研究都是针对DNA片段等小型字符集,或针对英文等中等大小字符集,而对于汉字乃至亚洲语言等大型字符集的研究却不多。然而随着新问题的不断提出,人们发现在实际应用中有时更需要近似字符串匹配。并且字符串近似匹配已经被应用到众多领域之中,比如拼写检查、模式识别、Web搜索、OCR纠错、DNA序列匹配等。本文针对中文字符串的近似匹配算法进行研究,论文的主要成果如下:(1)提出了融合多元信息的编辑距离的计算方法。传统编辑距离算法中只是单纯考虑了增加、删除、替换一个字符的代价,并没有区分各字符的重要程度对字符串相似度的影响,也没有考虑汉字的字形信息。本文在传统编辑距离算法的基础上,融合了汉字的字频信息和字形信息。对于固定库中的字符串,字符出现的频率是一定的。本文将低频字符定义为重要字符,对于重要的字符降低其匹配代价,提高其匹配的概率。汉字字符与英文字符不同,具有在字形上特有的信息,包括五笔、结构、四角、笔画的特征,分别表示了汉字在部件、结构、形状、复杂度上的差别。对于两个字形差异较大的字符,加大其匹配的代价,从而降低其匹配的概率。本文提出的融合多种信息的编辑距离方法,不仅考虑了汉字的字频的信息,而且充分利用了汉字的字形上的差异性。实验结果表明,融合多种信息的编辑距离方法显着提高了字符串近似匹配的精度。(2)提出了融合多元信息的编辑距离与Trie树相结合的方法。对于大量字符串的近似匹配,如果每一条都用编辑距离的方法进行比较,会耗费大量的时间。本文采用融合多元信息的编辑距离与Trie树相结合的方式,结合编辑距离动态规划的思想和Trie树共享前缀的特点,对目标字符串进行剪枝,以减少字符串匹配的次数,从而降低字符串近似匹配的时间。实验结果表明,融合多元信息的编辑距离与Trie树结合的方式在保证准确率不变的情况下,大大减少了字符串近似匹配的时间。(本文来源于《北京交通大学》期刊2019-06-01)
邵岚,唐永群,孔令顺[4](2018)在《一种基于KMP算法思想的字符串匹配算法的研究与实现》一文中研究指出KMP算法是一种高效的字符匹配算法,它的思想在于其在匹配失败以后,不需要再对内容字符序列从头匹配,这样就减少了匹配的次数,提高效率。本方通过举例比较说明这个算法的优点。(本文来源于《网络安全技术与应用》期刊2018年12期)
王绍雷,杨鹤标[5](2018)在《基于近似字符串匹配的姿势识别算法》一文中研究指出近似字符串匹配算法string-k是一种高效的基于模板类的人体姿势识别算法,其实时性能能保障在低端设备(如智能手机、平板等)上完美运行。由于该算法的识别率偏低,难以满足用户体验。为此,提出一种优化的姿势识别算法。算法基本思想是:剔除与姿势相关度低的骨骼节点,依据骨骼节点对识别姿势贡献度的大小分配相应权值,采用改进的Levenshtein距离计算姿势序列降低识别过程的计算量。实验结果表明,在保证实时性条件下,提高了多数姿势的识别率。(本文来源于《软件导刊》期刊2018年09期)
吴振华,高瑞泽[6](2018)在《智能家居场景下改进的中文字符串匹配算法》一文中研究指出近年,随着智能家居行业的火热,智能家居应用的开发也愈发重要。在智能家居应用智能化的软件需求下,该文旨在解决开发客户端语音控制功能时遇到的中文字符串识别精度问题。在智能家居场景下,语音控制指令字符串往往具有动词+关键词+家居名词的叁段式结构,针对这一个特性,在对比分析了以往的中文字符串匹配算法之后,利用正向最大匹配算法进行分词,并结合汉字拼音码和汉字字形结构对编辑距离算法进行改进。最终提出了一种适合智能家居语音控制场景下的中文字符串匹配算法。研究结果表明该算法是有效,可行的。(本文来源于《南昌航空大学学报(自然科学版)》期刊2018年02期)
祝国明,裴华英[7](2017)在《一种数据结构字符串匹配查询算法的设计与分析》一文中研究指出本文简要说明了数据结构中字符串匹配查询算法的一般算法和经典KMP算法,并基于C语言程序的方式分析并设计实现了一种效率折中、所有匹配字符串查询算法,有助于丰富算法的教学与算法学习比较。(本文来源于《农家参谋》期刊2017年24期)
蔡婷,杨卫帅[8](2017)在《一种改进的字符串模式匹配算法》一文中研究指出高效快速的字符串模式匹配算法有助于网络信息处理的相关应用。文章在分析相关字符串匹配算法的基础之上,针对模式串中字符重复次数较多匹配应用,提出了一种快速的字符串匹配改进算法。该算法利用文本串中当前失败字符与模式串右对齐端的文本串下一个字符来启发模式串向右移动。结合这两个字符在模式串中匹配的情况及以这两个字符为首末的特征字符串在模式串中的匹配情况来使计算模式串向右移动最大距离,尽可能地排除无效匹配。实验结果表明,该算法能有效减少模式匹配中字符的比较次数,提高模式匹配效率。(本文来源于《物联网技术》期刊2017年07期)
宫法明,陈彤,宫文娟,窦瑞华,张雪娜[9](2017)在《字符串动态匹配算法在地层对比中的应用》一文中研究指出提出改进的最大类间方差法通过计算有序序列最大类间方差、最小类内方差以实现测井曲线分层,弥补最大类间方差法只能将序列分成2类的缺陷。数值形式表示的曲线不便于对比的描述,提出将数值曲线序列提取特征并转换成离散的、相对抽象的字符串序列的方法,并以具有可以得到全局最优解特点的动态规划法为理论基础进行曲线对比。使用胜利油田地质科学院提供的真实地质数据,验证利用字符串进行动态匹配进行曲线对比在地层对比中的应用,实验结果表明,算法对地层缺失、地层尖灭和地层逆序的情况均适用,且具备简化特征提取、对比效率高的特点。(本文来源于《测井技术》期刊2017年01期)
刘磊,李广力,徐玥,张桐搏,吕帅[10](2017)在《基于移动平台的异构并行字符串匹配算法》一文中研究指出针对信息处理中常见的字符串匹配问题,通过对经典的Brute Force算法和KnuthMorris-Pratt算法进行分析,根据GPU异构并行计算任务的分配特性,设计一种针对Knuth-Morris-Pratt算法的数据重迭划分并行方案,并提出一种基于移动平台的异构并行字符串匹配算法KMP_MOP.在PowerVR移动平台环境下使用千万级长度的字符串数据对算法的性能进行测试,同时对算法在其他平台的执行情况进行比较,验证了并行算法的性能可移植性.实验结果表明,KMP_MOP算法能充分利用移动平台中的GPU性能,有效提高具有GPU的移动平台设备的字符串匹配效率.(本文来源于《吉林大学学报(理学版)》期刊2017年01期)
字符串匹配算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
该文实验模拟数据流在本地或集群分布式处理的条件下,多线程多进程、CPU+GPU异构等处理模式的字符串匹配测试,研究了在多进程,多线程下最佳并行运行节点数,GPU最佳优化参数设置,CPU+GPU异构环境下最佳搭配优化方案。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
字符串匹配算法论文参考文献
[1].孙娟红.一种基于KMP算法思想的字符串匹配算法的研究与实现[J].电脑知识与技术.2019
[2].邢光升.数据流字符串匹配算法并行化运行与性能测试[J].电脑知识与技术.2019
[3].牛增贤.融合多元信息的字符串近似匹配算法研究及应用[D].北京交通大学.2019
[4].邵岚,唐永群,孔令顺.一种基于KMP算法思想的字符串匹配算法的研究与实现[J].网络安全技术与应用.2018
[5].王绍雷,杨鹤标.基于近似字符串匹配的姿势识别算法[J].软件导刊.2018
[6].吴振华,高瑞泽.智能家居场景下改进的中文字符串匹配算法[J].南昌航空大学学报(自然科学版).2018
[7].祝国明,裴华英.一种数据结构字符串匹配查询算法的设计与分析[J].农家参谋.2017
[8].蔡婷,杨卫帅.一种改进的字符串模式匹配算法[J].物联网技术.2017
[9].宫法明,陈彤,宫文娟,窦瑞华,张雪娜.字符串动态匹配算法在地层对比中的应用[J].测井技术.2017
[10].刘磊,李广力,徐玥,张桐搏,吕帅.基于移动平台的异构并行字符串匹配算法[J].吉林大学学报(理学版).2017