kmp算法相关论文
针对电力信息系统面对SQL注入和XSS攻击时检测效率低、防御效果不佳等问题,提出一种基于RASP技术的SQL注入和XSS漏洞检测与防御技术......
为了给C语言编程题进行合理评分,本文提出了一种新型的自动评分方法,在动态检测阶段先利用KMP算法执行关键字匹配,若匹配相似度落......
该文从电子邮件系统原理和安全入手,着重分析了电子邮件系统的安全问题以及当前普遍采用的解决方案,分析了它们的不足之处并提出了......
防火墙技术是网络安全的基石,随着针对应用层的网络攻击以及拒绝服务攻击的日益频繁和复杂化,目前防火墙技术面临的突出问题是:如......
如今的软件开发大量使用未经严格测试的开源代码及第三方组件,存在很大安全隐患.本文提出了一种第三方代码检测工具,从其组件的标......
本文主要实现的是对著名的模式匹配算法--KMP算法的改进与创新,是根据KMP算法的基本定理,提出效率更高的新算法。本算法的特点是:给出......
针对外星语字母词根快速查找的问题,提出了外星语字母词根查找模型,该模型的具体方法是基于编辑距离模糊匹配和KMP算法的综合算法.......
针对应用广泛的单模式匹配算法进行阐述:先分析最原始的BF算法,它会产生指针回溯;接着分析KMP算法,它避免了BF算法中的指针回溯;然......
通过对KMP模式匹配算法的分析,给出了一种改进算法,提出了新的next函数的求值方法,并用VC++程序实现了改进后的KMP模式匹配算法.......
主要介绍了在C++语言中胛P基本程序的实现,包括远程登陆、上传、下载、定时执行、系统托盘等程序代码的实现。另外,介绍了一种字符串匹......
集成异构的数据来源是一个前提为企业分享数据。更新的高度有效的数据能两个都保存系统开销,并且提供即时数据,在数据仓库的预处理区......
通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.......
在数据结构模式匹配算法中,Brute-Force算法是一个重要的基础算法,但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的......
简要叙述了字符串的定位操作即字符串模式匹配的基本概念和算法,探讨了字符串模式匹配操作的最基本的BF匹配算法以及改进以后的模......
互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息安全保障措施,有......
针对公用嵌入式终端中的字符串匹配大多采用循环查找方式或者通过第三方软件包来实现,文中提出一种新的字符串矩阵分析与搜索算法,该......
分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法.该算法利用字频和已成功匹配的前、后缀信息对模式串......
模式匹配是字符串的基本运算之一,也是数据结构教学q-的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数......
本文在对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算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法(包......
针对特征串匹配问题,本文对模式匹配算法作了概括介绍,分析了单模式匹配算法KMP、BM、QS等算法和多模式匹配算法Aho-Corasick、Wu-Ma......
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算......
为实现新一代基于STEP—NC的数控系统的实时插补与智能加工要求,设计了统一的数据结构以集成CAD/CAPP/CAM的完整信息。利用VC++6.0开发了......
入侵检测系统在网络安全中的作用越来越大。而在入侵检测系统中,模式匹配算法的好坏直接影响到入侵检测系统的性能。分析了入侵检......
模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时......
提出了一种基于KMP的模式匹配算法,给出了具体的实现方法。在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动......