10.3969/j.issn.1001-2400.2014.06.029
一种改进的多模式匹配算法
针对 WM算法在模式集规模大且最短模式长度小的情况下性能较低的问题,分析了 WM算法及其改进的快速 WM(QWM)算法的优缺点,在此基础上提出了模式分集思想,并优化了跳跃和确认机制,设计了子集 WM(SWM)算法;然后针对该算法在域名过滤中的应用,对 hash 函数、匹配顺序等进行进一步优化.针对域名过滤的实验结果表明,当模式数量超过10000条时,SWM算法匹配时间是 WM算法的8.9%~11.6%,说明 SWM算法在模式集规模较大时,匹配速度能显著提高.
模式匹配、字符串匹配、WM算法、SWM算法、域名过滤
TP393.08(计算技术、计算机技术)
2014-12-26(万方平台首次上网日期,不代表论文的发表时间)
共7页
174-180