AC多模式匹配算法的优化与应用

• 作者: 孙强 辛阳 陈林顺
• 来源期刊: 中国科技论文在线
• 学科: 工学
• 关键词: 网络安全 模式匹配 AC多模式匹配 网络流量控制
• 年，卷（期）: 2011,（1）
• 页码范围: 45-48
• 分类号: TP311
• 字数: 2807字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2783.2011.01.009

摘要

针对Aho-Corasick(AC)多模式匹配算法使用大的空间复杂度代价换取小的时间复杂度,提出一种改进算法降低AC多模式匹配算法的空间复杂度,使AC多模式匹配算法的空间复杂度减少10%,并实现AC多模式匹配算法在深层报文解析中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛阳	北京邮电大学网络与交换技术国家重点实验室	67	425	12.0	16.0
5	孙强	北京邮电大学网络与交换技术国家重点实验室	1	12	1.0	1.0
9	陈林顺		1	12	1.0	1.0