机构地区: 蚌埠学院
出 处: 《湖南工程学院学报(自然科学版)》 2011年第3期40-42,54,共4页
摘 要: 目前的入侵检测系统大多是基于特征的,系统的性能瓶颈在于模式匹配算法的执行效率.在探讨几种典型的模式匹配算法的基础上,提出了改进的BMH算法.该算法通过取文本串中的两个连续字符计算偏移量的方式,减少了匹配的次数.实验结果证明匹配速度得到了一定程度的提高. Most current intrusion detection system is based on the characteristics and the system performance bottleneck lies in the efficiency of pattern matching algorithms. This article discusses some typical pattern matching algorithm and proposes an improved BMH algorithm. The algorithm calculates the offset by taking two consecutive characters of the text string, which reduces the number of matches. Experimental results show that matching speed has been improved to some extent.
领 域: [自动化与计算机技术] [自动化与计算机技术]