| 多模式匹配算法研究和优化 |
| |
| 引用本文： | 葛蒙蒙,曹为政.多模式匹配算法研究和优化[J].智能计算机与应用,2018(2):129-133. |
| |
| 作者姓名： | 葛蒙蒙 曹为政 |
| |
| 作者单位： | 1. 黑龙江科技大学 计算机与信息工程学院,哈尔滨,150022;2. 哈尔滨工业大学 计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 模式匹配在网络安全领域有着重要的应用,随着网络环境的日益复杂,模式集合也随之增加.如何高效处理千万模式集下的字符串匹配成为网络安全的瓶颈之一.本文针对多模式匹配算法AC算法和WM算法进行了研究,采用了新型基于层次扫描和子节点数目搜索的双数组AC算法;从hash函数的选取和模式串的Tree树存储对WM算法进行了优化.能有效减少系统的内存占用,提高匹配效率.
|
| 关 键 词： | AC算法 WM算法 多模式匹配 信息安全 哈希函数 |
Multi-pattern matching algorithm research and optimization |
| |
| GE Mengmeng,CAO Weizheng.Multi-pattern matching algorithm research and optimization[J].INTELLIGENT COMPUTER AND APPLICATIONS,2018(2):129-133. |
| |
| Authors: | GE Mengmeng CAO Weizheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
