Sunday字符串匹配算法的效率改进

• 作者: 徐珊 王东 袁小坊 谢高岗
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Sunday 模式匹配 字符串 算法
• 年，卷（期）: 2011,（29）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 96-98,160
• 分类号: TP393.1
• 字数: 3567字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.29.026

摘要

字符串匹配算法一直是网络监测与审计方面的研究热点.介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度.分析了改进后算法的性能,通过实验结果进一步证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢高岗	中国科学院计算技术研究所网络技术研究中心	89	1199	19.0	31.0
2	王东	湖南大学计算机与通信学院	82	498	12.0	17.0
3	袁小坊	湖南大学计算机与通信学院	11	67	5.0	8.0
4	徐珊	湖南大学计算机与通信学院	1	15	1.0	1.0