一种改进的多模式匹配算法

• 作者: 李云照 褚衍杰 魏强
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 模式匹配 字符串匹配 WM算法 SWM算法 域名过滤
• 年，卷（期）: 2014,（6）
• 页码范围: 174-180
• 页数: 7页
• 分类号: TP393.08
• 字数: 6180字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2014.06.029

摘要

针对 WM算法在模式集规模大且最短模式长度小的情况下性能较低的问题,分析了 WM算法及其改进的快速 WM(QWM)算法的优缺点,在此基础上提出了模式分集思想,并优化了跳跃和确认机制,设计了子集 WM(SWM)算法；然后针对该算法在域名过滤中的应用,对 hash 函数、匹配顺序等进行进一步优化.针对域名过滤的实验结果表明,当模式数量超过10000条时,SWM算法匹配时间是 WM算法的8.9%~11.6%,说明 SWM算法在模式集规模较大时,匹配速度能显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	褚衍杰		12	37	4.0	5.0
2	魏强		8	26	3.0	5.0
3	李云照		3	22	3.0	3.0