QS快速单模式匹配的两种改进算法

模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。     

多模式匹配自动机的构造与极小化

通过给定的单模式构造出相应的模式匹配自动机,集成单模式匹配自动机而得到多模式非确定型有穷自动机（NFA）。将非确定型自动机转化为确定型自动机,在状态集上引入等价关系,对该确定型有穷自动机进行极小化,得到与原自动机功能等价的极小化自动机,从而使之能确定其中任意一个模式的所有匹配位置。     

KMP算法的并行研究

本文在分析了常见的字符串匹配算法(BF、KMP)的基础上,将两种算法结合,应用到并行串匹配中,以达到并行串的高效模式匹配。该算法将KMP算法应用到了并行串匹配中,充分利用每一次匹配比较的信息,以跳过尽可能多的不匹配子串,进行下次匹配。当子串前几个字符在母串中出现频率较低时,该算法性能提高显著。     

基于矢量化加速的网络安全应用多模式匹配

为提高网络安全应用多模式匹配效率,设计了一个基于矢量化加速的网络安全应用多模式匹配方法.首先对网络安全应用多模式匹配进行了预处理,然后为避免匹配失败时不必要的回溯,引入下一个数组,根据模式串的特征计算下一个序列,最后提出除发生匹配不成功情况外基本的匹配过程,实现基于矢量化加速的网络安全应用多模式匹配.实验结果表明,所研究的基于矢量化加速的网络安全应用多模式匹配方法有效提高了匹配效率,并提高了匹配的成功率.     

防火墙深度包过滤技术研究

在对传统的深度包过滤算法研究的基础上,提出了一种新的基于标示预处理的模式匹配算法,并予以实现。算法的时间复杂度小于O(n)(其中n为进行匹配的文本串长度)。     

基于多模式匹配的数字识别有限自动机的设计

基于有限自动机的多模式匹配算法(DFSA算法),设计出同时识别多种数的有限自动机。并给出便于实现的状态图和关键c 代码。     

KMP算法分析与模式串的结构设计

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

多模式匹配算法研究

模式匹配是入侵检测系统的重要检测方法,其性能直接影响入侵检测系统的效率。文章在多模式AC算法的基础上,提出了一种改进的HAC多模式匹配算法。改进算法可以同时进行多个模式的匹配,实现了在对文本一次扫描过程中,模式失配时可以进行比较大的跳跃移动,提高检测速度。     

基于GPU的串匹配算法研究综述

串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特别是将一些编译解释性的工作放在GPU上实现的思想。     

对字符串模式匹配KMP算法的探讨

本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效