| 一种WM多模匹配算法的研究与改进 |
| |
| 引用本文： | 周延森,张维刚. 一种WM多模匹配算法的研究与改进[J]. 计算机应用与软件, 2021, 38(7): 251-257,309. DOI: 10.3969/j.issn.1000-386x.2021.07.040 |
| |
| 作者姓名： | 周延森 张维刚 |
| |
| 作者单位： | 国际关系学院网络空间安全学院 北京100091;哈尔滨工业大学计算机科学与技术学院 山东 威海264200 |
| |
| 摘 要： | 针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提出一种改进WM算法——NEW_WM.采用后缀表和前缀表进行二次地址过滤,对前缀表采用平衡二叉树存储,减少每次需匹配的模式串数量;采用字频匹配快速找到失配字符,减少每次匹配时的比较次数;在失配时匹配...
|
| 关 键 词： | 多模匹配 字频统计 平衡二叉树 Hash表 地址过滤 |
RESEARCH AND IMPROVEMENT OF WM MULTI-PATTERN MATCHING ALGORITHM |
| |
| Zhou Yansen,Zhang Weigang. RESEARCH AND IMPROVEMENT OF WM MULTI-PATTERN MATCHING ALGORITHM[J]. Computer Applications and Software, 2021, 38(7): 251-257,309. DOI: 10.3969/j.issn.1000-386x.2021.07.040 |
| |
| Authors: | Zhou Yansen Zhang Weigang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
