计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
24期
170-173
,共4页
模式匹配%入侵检测%BMHS算法%最大移动距离%比较次数
模式匹配%入侵檢測%BMHS算法%最大移動距離%比較次數
모식필배%입침검측%BMHS산법%최대이동거리%비교차수
pattern matching%intrusion detection%BMHS algorithm%maximum moving distance%times of comparing
模式匹配算法是入侵检测系统中使用较多的一种算法.分析几种常用模式匹配算法,提出一种基于BMHS的改进算法--N-BMHS算法.该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的信息来辅助得到模式串的最大移动距离.实验结果表明,改进的模式匹配算法能减少比较次数,有效提高匹配速度.
模式匹配算法是入侵檢測繫統中使用較多的一種算法.分析幾種常用模式匹配算法,提齣一種基于BMHS的改進算法--N-BMHS算法.該算法對字符串進行雙嚮模式匹配,引入一箇新的數組s記錄模式串中字符的齣現次數,次數為1時可以利用已匹配的信息來輔助得到模式串的最大移動距離.實驗結果錶明,改進的模式匹配算法能減少比較次數,有效提高匹配速度.
모식필배산법시입침검측계통중사용교다적일충산법.분석궤충상용모식필배산법,제출일충기우BMHS적개진산법--N-BMHS산법.해산법대자부천진행쌍향모식필배,인입일개신적수조s기록모식천중자부적출현차수,차수위1시가이이용이필배적신식래보조득도모식천적최대이동거리.실험결과표명,개진적모식필배산법능감소비교차수,유효제고필배속도.
Pattern matching is an important algorithm, used by most of intrusion detection system at present. On the basis of analyzing some pattern matching algorithms commonly used, an improved algorithm based on BMHS algorithm, N-BMHS algorithm, is presented. The algorithm adopts the way of matching from both ends to the center, and uses a new array s to record the appearing times of each character in the pattern string. When it equals one, the matched information is used to help getting the maximum moving distance of the pattern. Experimental results show that the improved algorithm can reduce the times of comparing and enhance the matching speed effectively.
