共查询到13条相似文献，搜索用时 78 毫秒
1.
本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。 相似文献
2.
模式匹配算法及其优化 总被引：1，自引：0，他引：1
介绍了几种典型的模式匹配算法,即BM算法、AC算法和AC—BM算法,在此基础上对各算法进行了分析总结,并提出对AC—BM算法进行压缩优化,以节约存储空间,提高匹配效率。 相似文献
3.
模式匹配算法是基于规则的入侵检测系统的核心。基于BM模式匹配算法研究,可对其进行改进。改进算法有效地加快了模式匹配的速度,提高了入侵检测的效率。 相似文献
4.
5.
随着网络应用的快速发展,入侵检测技术日益成为一种重要的网络安全防范手段。介绍了入侵检测系统Snort的基本原理,研究了它的体系结构、规则的解析流程和检测流程,详细分析了主要源代码,然后详细研究了Snort中一种重要的多模式匹配算法AC_BNFA,最后给出了Snort在网络入侵检测方面的使用,并对检测数据进行了分析。 相似文献
6.
陈秀芳 《宁波职业技术学院学报》2010,14(5):73-75,88
Snort主要是根据规则树对数据进行递归匹配。因此,规则树的结构是否合理,在很大程度上影响着Snort规则匹配的速度。对Snort规则链表结构进行了分析,并针对Snort规则树进行改进,在保持原有规则匹配方法的基础上,使用New BM算法进行匹配,从而减少规则匹配所需时间。 相似文献
7.
模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。 相似文献
8.
陈小茵 《南京广播电视大学学报》2011,(4):53-55,59
模式匹配是入侵检测系统的重要检测方法,其性能直接影响入侵检测系统的效率。文章在多模式AC算法的基础上,提出了一种改进的HAC多模式匹配算法。改进算法可以同时进行多个模式的匹配,实现了在对文本一次扫描过程中,模式失配时可以进行比较大的跳跃移动,提高检测速度。 相似文献
9.
模式匹配算法是入侵检测系统中规则检测引擎的核心算法．这里对几种典型的单模式匹配算法进行了研究和分析,重点分析了这些算法的基本思想和算法复杂度以及各自的优缺点和适用环境。 相似文献
10.
舒鑫柱 《楚雄师范学院学报》2005,20(3):11-16
模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时间复杂度,提高了算法效率。 相似文献
11.
入侵检测是网络安全中一个新兴的、快速发展的并且极为重要的领域.它和防火墙技术、防病毒技术一起构筑起了网络的安全防线.模式匹配技术是入侵检测系统中常用的分析方法,随着网络流量的不断增大,单一使用这种检测方法还存在一些难以适应高速网络入侵检测的准确性和实时性要求的问题.基于此分析了模式匹配技术的缺陷;引入一种新的、有效的检测方法,即协议分析技术,提出了基于协议分析的模式匹配模型及其在Snort系统中的实现;对应用结果进行分析,指出基于协议分析和模式匹配技术相结合的方案能提高入侵检测系统检测的效率和准确率. 相似文献
12.
魏晋 《河南职业技术师范学院学报》2014,(2):55-59
恶意代码检测技术的核心算法是特征码匹配检测算法.BM（Boyer-Moore）算法作为一种高效的特征码匹配检测算法,已被广泛应用于Windows平台中.由于Android与Windows平台具有完全不同的硬件和软件,因此在Windows平台中的算法未必适用于Android平台.从BM算法的原理入手,经过代码的改进和编程实现,并通过最终的实验测试,表明BM算法完全可以满足在Android平台中恶意代码检测技术的需求,且具有较高的运行效率和准确率. 相似文献
13.
双目立体匹配算法在非接触测量方面的优异表现,使其在机器人的图像识别领域得到了广泛的应用。文章采用局部立体匹配算法中的字符串搜索（BM）算法,将双目摄像头采集的图像对经过立体匹配、校正后得出深度图,由此得出被测物体与摄像头之间的距离,并与实际测量距离进行比较,以检验算法的准确性。在此基础上改变光照强度和测量距离来检测算法的适用性。实验结果表明,BM算法适用于距离小于1.5 m范围内的物体的测量,且该算法对光照强度要求不高,说明BM算法可以应用到双目视觉系统,用于对实际场景的识别。 相似文献