多模式匹配算法研究和优化

• 作者: 曹为政 葛蒙蒙
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: AC算法 WM算法 多模式匹配 信息安全 哈希函数
• 年，卷（期）: 2018,（2）
• 页码范围: 129-133
• 页数: 5页
• 分类号: TP301.6
• 字数: 4774字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2018.02.030

摘要

模式匹配在网络安全领域有着重要的应用,随着网络环境的日益复杂,模式集合也随之增加.如何高效处理千万模式集下的字符串匹配成为网络安全的瓶颈之一.本文针对多模式匹配算法AC算法和WM算法进行了研究,采用了新型基于层次扫描和子节点数目搜索的双数组AC算法;从hash函数的选取和模式串的Tree树存储对WM算法进行了优化.能有效减少系统的内存占用,提高匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹为政	黑龙江科技大学计算机与信息工程学院	9	9	2.0	2.0
2	葛蒙蒙	哈尔滨工业大学计算机科学与技术学院	1	3	1.0	1.0