摘要
目前的入侵检测系统大多是基于特征的,系统的性能瓶颈在于模式匹配算法的执行效率.在探讨几种典型的模式匹配算法的基础上,提出了改进的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.
出处
《湖南工程学院学报（自然科学版）》
2011年第3期40-42,54,共4页
Journal of Hunan Institute of Engineering(Natural Science Edition)
基金
安徽省优秀青年人才资助项目(2011SQRL165)
蚌埠学院自然科学资助项目(2010ZR06)
蚌埠学院工程研究中心项目(BBXYGC2010C02)
关键词
模式匹配
BMH
字符串
入侵检测
pattern matching
BMH
character string
intrusion detection
