一种改进的Sunday匹配算法

• 作者: 孙冬梅 张善卿 李明月 陆剑锋
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: Sunday算法 RoSunday算法 匹配模式
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 基础研究
• 页码范围: 93-96
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2015.01.019

摘要

字符串的模式匹配算法在多协议识别技术中，起着至关重要的作用，为了提高多协议识别效率，该文在分析几种经典模式匹配算法的基础上，提出一种基于Sunday算法的改进算法。算法主要是在每次匹配开始前通过一个条件判断语句，判断主串中的相应后缀是否在模式串中，从而减少了无意义的匹配次数，提高了算法的执行效率，通过对比实验证明了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张善卿	杭州电子科技大学计算机学院	20	82	5.0	8.0
2	孙冬梅	杭州电子科技大学计算机学院	5	26	2.0	5.0
3	李明月	杭州电子科技大学计算机学院	3	13	2.0	3.0
4	陆剑锋	杭州电子科技大学计算机学院	6	28	3.0	5.0