西安电子科技大学学报（自然科学版）Issue(6)：174-180,7.DOI:10.3969/j.issn.1001-2400.2014.06.029
一种改进的多模式匹配算法
Improved multi-pattern matching algorithm
褚衍杰 1李云照 1魏强1
作者信息
- 1. 盲信号处理重点实验室，四川 成都 610041
- 折叠
摘要
Abstract
To resolve the problem that when the number of rules is large and the length of the shortest rule is short,the performance of the WM algorithm will become less efficient,the paper analyzes the WM algorithm and an improved algorithm named the QWM algorithm,then proposes a new algorithm—the SWM algorithm.The new algorithm uses the idea of the sub pattern set and optimizes the shifting and affirming method.To use the SWM algorithm in domain name filtering,a new hash function and a new matching order are designed specially. The results in domain name filtering indicate that the SWM algorithm’s matching time is about 8.9%~1 1.6%that of the WM algorithm when the number of patterns is more than 10 000.The SWM algorithm can improve the speed of matching when the scale of the pattern is large.关键词
模式匹配/字符串匹配/WM算法/SWM算法/域名过滤Key words
pattern matching/string matching/Wu-Manber algorithm/subest Wu-Manber algorithm/domain name filtering分类
信息技术与安全科学引用本文复制引用
褚衍杰,李云照,魏强..一种改进的多模式匹配算法[J].西安电子科技大学学报（自然科学版）,2014,(6):174-180,7.
