改进的Sunday模式匹配算法.docVIP

改进的Sunday模式匹配算法

$??$?щ?:1000—3428(2009)07—0125—$??:TP?pA?$A30902?:

改进的模式匹配算法Sunday

万晓榆，杨波，樊自甫

(重庆邮电大学下一代网络应用技术研究所，重庆400065)

摘要:在基于模式匹配的检测方法中，匹配效率是检测技术的瓶颈，间接影响入侵检测系统的实时性能。该4文对种模式匹配算法进行分析后，选择最优的Sunday算法进行改进。该算法进行匹配前先找到模式串中的特征字符(出现概率最小的字符)，进行特征字符与尾字符

双重匹配，失败则移动尽可能远的距离。实验结果证明匹配效率比Sunday算法有一定的提高。关键词:字符串,模式匹配,特征字符,计算复杂度

ImprovedSundayPatternMatchingAlgorithm

WANXiao-yu,YANGBo,FANZi-fu

(NextGenerationNetworkTechnologyInstitute,ChongqingUniversityofPostandTelecommunicationC,hongqing400065)【Abstract】Patternmatchingalgorithmisanimportantmethodinintrusi