An improved BM pattern matching algorithm in intrusion detection system
An improved BM-algorithm in intrusion detection system was presented which can increase displacements using the next character of the substring has been matched in the main string and pattern string. Experimental results obtained by capturing network packets with the number of matches, the number of pattern moves, the number of character comparisons as the main indicators. Experimental results show that the number of matches after and before improved is equal, and the number of pattern moves decreased by about 13.3％ after improved, and the number of character comparisons decreased by about 15.1％ after improved. This indicates that the improved algorithm improved the efficiency of pattern matching.
Pattern matching BM algorithm Intrusion Detection System
YIN Chao
School of Science, Shandong University of Technology Zibo, China
国际会议
大连
英文
1145-1148
2011-10-19（万方平台首次上网日期，不代表论文的发表时间）