文献类型：期刊文章

作　　者：万晓榆[1] 杨波[1] 樊自甫[1]

机构地区：[1]重庆邮电大学下一代网络应用技术研究所

出　　处：《计算机工程》

基　　金：信息产业部软科学基金资助项目(2008-R-85;2008-R-14);重庆市教委科学技术研究基金资助项目(KJ060514;KJ070512;KJ070515;KJ080523)

年　　份：2009

卷　　号：35

期　　号：7

起止页码：125-126

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：在基于模式匹配的检测方法中,匹配效率是检测技术的瓶颈,间接影响入侵检测系统的实时性能。该文对4种模式匹配算法进行分析后,选择最优的Sunday算法进行改进。该算法进行匹配前先找到模式串中的特征字符(出现概率最小的字符),进行特征字符与尾字符双重匹配,失败则移动尽可能远的距离。实验结果证明匹配效率比Sunday算法有一定的提高。

关 键 词：字符串 模式匹配  特征字符  计算复杂度

分 类 号：TP309]