kmp算法相关论文
针对电力信息系统面对SQL注入和XSS攻击时检测效率低、防御效果不佳等问题，提出一种基于RASP技术的SQL注入和XSS漏洞检测与防御技术......
防火墙技术是网络安全的基石,随着针对应用层的网络攻击以及拒绝服务攻击的日益频繁和复杂化,目前防火墙技术面临的突出问题是:如......
模式匹配是一种重要的非数值运算,本文对字符串模式匹配算法BF与KMP进行了详细地分析,介绍一个KMP新算法,相对KMP算法而言更简洁易......
针对外星语字母词根快速查找的问题,提出了外星语字母词根查找模型,该模型的具体方法是基于编辑距离模糊匹配和KMP算法的综合算法.......
字符串模式匹配算法是入侵检测系统中的一种重要算法.通过对KMP算法和BM算法以及其他改进算法的分析.提出一种简单实用、易于理解......
通过对KMP模式匹配算法的分析,给出了一种改进算法,提出了新的next函数的求值方法,并用VC++程序实现了改进后的KMP模式匹配算法.......
通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.......
在数据结构模式匹配算法中，Brute-Force算法是一个重要的基础算法，但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的......
简要叙述了字符串的定位操作即字符串模式匹配的基本概念和算法,探讨了字符串模式匹配操作的最基本的BF匹配算法以及改进以后的模......
互联网的开放性为信息共享和交互提供了极大的便利，但随之而来的网络安全问题也日益明显．入侵检测作为一种主动的信息安全保障措施，有......
针对公用嵌入式终端中的字符串匹配大多采用循环查找方式或者通过第三方软件包来实现，文中提出一种新的字符串矩阵分析与搜索算法，该......
分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法.该算法利用字频和已成功匹配的前、后缀信息对模式串......
本文在对Boyer-Moore（BM）算法及其改进的算法BoyerMoore-Horspool（BMH）算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA（H......
针对基因组组装问题,从数据预处理,利用KMP算法在O（m＋n）的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Co......
在IDS的检测引擎模块设计中，基于Pattern-Matching的误用检测算法是设计师们最常用到的一种核心技术实现途径，而IDS丢包率和误报率的......
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度......
电子文档是我们不可缺少的学习、研究的重要载体，如何在海量的电子文档库中快速、准确地检索成了一个重要的研究项目。为此，本文通过......
字符串匹配问题是计算机科学的基础问题之一,被广泛应用于涉及文字和符号处理的各个领域中。本文主要解说了BF算法、KMP算法、BM算......
摘要：本文对Snom入侵检测系统的几种算法进行了介绍和分析，分析了各种不同的算法对入侵检测系统效率的影响，通过改进匹配算法来提高匹......
在分析BF和KMP算法的基础上，提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性，并且相对KMP算法而言更简洁易......
随着网络的迅速发展，网络安全问题日益突出，入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说，模式匹配算法非常重......
串的模式匹配是信息检索中的一个热点。文章介绍了模式匹配的概念，分析了串模式匹配中的BF算法和KMP算法，并对KMP算法进行了改进。实......
随着网络的迅速发展,网络安全问题日益突出,入侵检测技术的应用越来越广泛,对Snort入侵检测系统来说,模式匹配算法仍是其使用最多......
摘要：字符串是计算机处理文本编辑问题时经常使用的数据结构，其模式匹配算法是最常见的操作之一。常用的模式匹配算法有BF（Brute-Forc......
在分析KMP算法特点的基础上,对其应用结构进行改进,并将改进后的算法应用在单片机与GPRS模块之间的串口通信中.该方法将模式与主串......
对Web服务进行语义标注是指基于领域本体对web服务进行语义描述,使其能够被计算机所理解,因此标注算法的优劣直接会影响到Web服务......
通常的模式匹配是指子串的定位操作,用定位函数Index(S,T,pos),从主串的第pos个字符起合模式的第一个字符起一次进行比较,若模式串......
一般非确定有限自动机转化为确定的有限自动机,其时间复杂度是指数函数级.对于小规模的,以输入串为识别语言的非确定的有限自动机,......
阐述了在共享式以太网中用Visual C＋＋6．0实现的基于原始套接字技术的改进网络嗅探器实现。在设计上，除了捕获数据包以外，还进一步解析出......
GST算法作为字符串近似匹配的经典算法,被广泛应用于防剽窃系统中,而针对匹配信息量大,GST算法效率严重下降的问题,提出了一种基于......
从数据结构的角度深入浅出地描述了BF和KMP两种经典的模式匹配算法原理,并对算法的时空效率进行了分析;从编程技术的角度使用Java......
本文应用KMP算法解决一类“不含莫字符串系列”正则文法。通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法（包......
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法（IKR）,在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算......
为实现新一代基于STEP—NC的数控系统的实时插补与智能加工要求，设计了统一的数据结构以集成CAD／CAPP／CAM的完整信息。利用VC＋＋6．0开发了......
入侵检测系统在网络安全中的作用越来越大。而在入侵检测系统中,模式匹配算法的好坏直接影响到入侵检测系统的性能。分析了入侵检......
模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时......
提出了一种基于KMP的模式匹配算法,给出了具体的实现方法。在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动......
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法，因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能......
针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于KMP字符串匹配算法,对不良网站信息进行过滤和相应的......
并行处理是并行计算机的关键技术，它包括并行结构、并行算法、并行操作系统、并行语言及其编译系统等，而并行算法设计是最基础最重要......
介绍了模式匹配问题的BM算法，并在将其与BP和KMP算法进行比较分析的基础上，对其进行了详尽的探讨。......
摘 要：目前，有学者提出了一种特殊的符号语言，了解到其文字是由20个字母组成。目前已获得许多段由该语言写成的文本，但缺少标点符号与......
本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试，结果表明在这些字......
电子邮件泄密越来越引起人们的关注,基于SMTP和POP3协议的电子邮件审计已经比较成熟,然而对众多大型门户网站的WebMail的审计却是......
本文主要分析了目前网络上最常用的模式匹配算法 (KMP算法和BM算法 ) ,及其各自的特点。在此基础上提出了一种改进的模式匹配算法......
介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知......
在对典型的BF-KMP模式匹配算法进行比较分析的基础上，详细分析了BM算法。为了进一步加快算法的速度，对BM算法中已经部分匹配的移动位......
运用KMP算法的思想生成确定型有穷自动机的转移函数,使得确定型有穷自动机可以接受以输入串(以0和1组成)为子串的任意字符串.......
