一种适用于大规模特征集的快速匹配算法

• 作者: 李雪 王春露 薛一波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 字符串匹配 大规模特征匹配 SRS算法
• 年，卷（期）: 2007,（34）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 168-170,212
• 页数: 4页
• 分类号: TP393.08
• 字数: 5077字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.34.052

摘要

提出了一种适用于大规模特征集的快速匹配算法--SRS算法,该算法性能优异,在特征集达到100 000条时,匹配速度比经典算法快10倍以上.该算法适用于内容过滤、防病毒、反垃圾邮件、短信过滤、网络入侵检测和防御等众多领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春露	北京邮电大学计算机科学与技术学院	17	142	7.0	11.0
2	李雪	北京邮电大学计算机科学与技术学院	6	23	3.0	4.0
3	薛一波	清华大学信息技术研究院	26	215	10.0	13.0