摘要
分析了Snort中使用的字符串匹配BM算法,在此基础上,着重对BM算法中字符串的比较次数和字符移动距离进行分析,通过增加遇到字符不匹配时字符串的移动距离来减少字符的比较次数,达到提高BM算法效率的目的.实验表明,优化后的算法比原算法的效率高7%左右.
Character＇s matching algorithm greatly affects the operation efficiency of the network intrusion detection. The BM algorithms was analysed by string matching in Snort and improved. The experiments show that the optimized algorithm has a higher efficiency of about 7 percent than the original one.
出处
《湖南文理学院学报（自然科学版）》
CAS
2008年第3期79-82,85,共5页
Journal of Hunan University of Arts and Science(Science and Technology)
