模式串相关论文
目前，主流的网络流控管理系统都是基于深度包检测技术来实现对各种网络应用流量识别的，其前提条件是具备一个精确而完整的网络应用协......
自2007年云计算诞生以来,已经从概念变成了现实。日前工信部已将云计算列入“十二五”规划,将从国家战略的高度支持云计算的发展。......
模式匹配是一种重要的非数值运算,本文对字符串模式匹配算法BF与KMP进行了详细地分析,介绍一个KMP新算法,相对KMP算法而言更简洁易......
通过对KMP模式匹配算法的分析,给出了一种改进算法,提出了新的next函数的求值方法,并用VC++程序实现了改进后的KMP模式匹配算法.......
为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法.这个算法通过两个相关联的哈希表对模式串进行......
串匹配算法在数字通信等方面应用广泛,BM算法是主要的串匹配算法之一。文章在分析了BM算法过程和一些现有的改进算法,对这些算法进......
针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数。当模式串没有公共......
随着网络安全问题的日益突出,入侵检测技术也成为当前研究的热点,模式匹配算法是入侵检测系统（IDS）中一种重要算法,直接影响到系统的......
AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次......
有限自动机匹配算法是多模式匹配中的重要算法.反向有限自动机在一定的条件下能压缩自动机的规模,从而提高模式匹配的速度.将反向......
针对入侵检测系统针对入侵检测系统对基于攻击特征的网络数据包的检测效率低和丢包率高的问题,在分析典型的模式匹配算法的基础上,......
经典字符串匹配算法的本质都是从左向右或者从右向左顺序进行字符匹配的，在主串中存在大量子串与模式串前缀或者后缀相同时效率较低......
从数据结构的角度深入浅出地描述了BF和KMP两种经典的模式匹配算法原理,并对算法的时空效率进行了分析;从编程技术的角度使用Java......
模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时......
字符串匹配算法在文本挖掘有着重要的应用。本文首先介绍了常见的BF、BM、KMP、QuickSearch等字符串vt配算法，最后通过具体的实验数......
为寻求更有效的字符串搜索方法，利用有穷自动机的定义，分析KMP算法以及自动机状态转换规律，提出了一种新的字符串模式匹配算法．结果表......
提出了一种在FPGA上易于实现的高效双Hash浮动字符串匹配算法，其优点是消耗FPGA资源少，处理速度快，并且模式串可以方便地在线更新。......
在分析QS算法的基础上,提出了一种新的改进算法—EQS算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字......
在研究KMP经典算法的基础上,针对KMP算法中存在的重复字符较多或极少、失配现象严重等缺陷,给出不同的改进方法,加快匹配速度,减少......
针对高速网络环境下Snort入侵检测系统检测速度慢的问题,提出按规则中包含模式串的个数对规则进行分类,对仅含单个模式串的规则,借......
针对传统BF模式匹配算法回溯次数多的缺点,提出改进.改进算法除主串、子串外,还设置一个“字符集”,通过“字符集”中相应字符向右......
重点对基本的串匹配算法和KMP算法进行了探讨.通过对这两种算法的比较分析提出了一个新算法,此算法具有比基本的串匹配算法更优越......
对发生失配现象时KMP算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进.......
提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃，可以在增大模式串失配概率的同时跳过更大的距离，通过结合QS算法进一步增加模......
针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不......
字符串匹配是判断模式串（短串）是否是文本串（长串）的子串。KR算法是一种随机串匹配算法,详细介绍KR串匹配算法的算法描述及代码实现过......
随着互联网的快速发展,Linux操作系统得到广泛应用的同时网络入侵的攻击手段也在不停变化,入侵检测系统可将捕捉到的数据包与已知......
针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷，在KMP算法的基础上，给出了一种新的模式匹配算法，该算法不像KMP算法那......
通过对KMP模式匹配算法的分析,给出了一种改进算法,提出了新的next函数的求值方法,并用VC＋＋程序实现了改进后的KMP模式匹配算法。......
