改进的Sunday模式匹配算法

• 作者: 万晓榆 杨波 樊自甫
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 字符串 模式匹配 特征字符 计算复杂度
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 安全技术
• 页码范围: 125-126,129
• 页数: 3页
• 分类号: TP3
• 字数: 2956字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.07.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万晓榆	重庆邮电大学下一代网络应用技术研究所	183	855	14.0	23.0
2	樊自甫	重庆邮电大学下一代网络应用技术研究所	162	788	13.0	21.0
3	杨波	重庆邮电大学下一代网络应用技术研究所	47	204	8.0	13.0