摘要：串的模式匹配是数据结构中一个重要的问题,解决这一问题的算法也比较多,本文就模式匹配的kmp算法加以讨论,并给出基于这一算法的模式串的数据结构及其相关操作。

摘要：本文应用kmp算法解决一类"不含莫字符串系列"正则文法。通过kmp算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法(包括左线性文法、右线性文法和混合线性文法),解决该类正则文法自动生成的技术,使编译程序设计增添一个新的技术手段。

摘要：kmp又被称作克努特——莫里斯——普拉特操作(简称kmp算法)它是一种模式匹配算法,这个算法的关键是根据给定的模式串W1,m,定义一个next函数。本文阐述了利用kmp算法的匹配思想,解决不包含莫字符串系列的正则文法,该正则文法主要是用在词法分析过程中找出程序中的错误的代码,且对应的自动机中无等价的状态。本文根据kmp、正则文法和自动机的定义和基本原理证明了此技术的可行性和正确性,为编译程序设计提供自动生成最小化正则文法的技术和实现程序以供参考。

摘要：针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于kmp字符串匹配算法,对不良网站信息进行过滤和相应的性能测试。在测试环境下,对100组非法网站进行过滤,得出对不良信息过滤查准率达到95%,查全率达到98%,通过对测试数据的分析和网络吞吐量的测试结果表明,该方案所设计的系统性能基本能够满足实际需要。

摘要：运用kmp算法的思想生成确定型有穷自动机的转移函数 ,使得确定型有穷自动机可以接受以输入串 (以 0和 1组成 )

摘要：为了在并行系统中使用kmp算法,设计了一种将正文分拆后利用kmp算法进行串匹配的并行算法,并根据衡量并行算法的技术指标对该算法进行了分析,最后通过实验以验证结论。

摘要：从数据结构的角度深入浅出地描述了BF和kmp两种经典的模式匹配算法原理,并对算法的时空效率进行了分析;从编程技术的角度使用Java语言完整地实现了这些算法;从实际应用出发,设计了一个关于模式匹配的GUI应用程序。

摘要：kmp算法是字符串模式匹配算法中效率较高且比较难懂的算法;本文从分析算法思想入手,设计相关例题以期掌握手工算法,进而全面掌握算法本身。

摘要：本文通过制定气象服务产品标准格式、确立各渠道产品发送原则、采用关键字匹配技术,实现了服务产品与服务对象、发布渠道的智能匹配,从而解决了宁夏各级气象业务系统制作的服务产品,通过多种信息发布渠道,向众多的服务对象(用户)自动分发的问题,提升了宁夏气象信息发布的智能化水平,并对其他同类型系统具有借鉴意义。

摘要：本文通过制定气象服务产品标准格式、确立各渠道产品发送原则、采用关键字匹配技术,实现了服务产品与服务对象、发布渠道的智能匹配,从而解决了宁夏各级气象业务系统制作的服务产品,通过多种信息发布渠道,向众多的服务对象(用户)自动分发的问题,提升了宁夏气象信息发布的智能化水平,并对其他同类型系统具有借鉴意义。