摘要
针对目前精确串匹配算法中模式右移次数多、算法运行时间长等问题,提出了一种新的高效算法——BMH2S.该算法采用寻找真首子串和利用2个字符子串的方法来计算右移量.测试结果表明,BMH2S是一种高效的模式匹配算法.
Aiming at present the exact matching algorithm has problems that the model moves to the right more frequently and the running time is long,a new efficient algorithm of BMH2S was presented.Which uses a truth substring and the two characters of the substring to calculate the amount move to the right.The test results showed that BMH2S is an efficient model matching algorithm.
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2012年第1期65-68,共4页
Journal of Zhengzhou University of Light Industry:Natural Science
关键词
入侵检测系统
字符串匹配
模式匹配
BMH2S算法
misuse intrusion detectoin system（MIDS）
string matching
model matching
BMH2S algorithm
