一种基于分类存储的空间高效Aho-Corasick算法

• 作者: 李训根 汪泓才
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: AC算法 模式匹配 空间高效
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 算法
• 页码范围: 279-282,316
• 页数: 5页
• 分类号: TP301
• 字数: 4597字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.05.048

摘要

针对经典Aho-Corasick算法存在空间开销大,存储效率低的问题,提出一种改进的空间高效Aho-Corasick算法.新算法在预处理阶段根据状态转移函数、输出函数的不同特性,灵活选择不同的方式存储状态结点,实现对Aho-Corasick算法状态机的压缩.实验表明,新算法与经典Aho-Corasick算法、Bitmapped AC算法相比,以匹配阶段较小的时间性能为代价,极大幅度地压缩状态机的存储空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李训根	杭州电子科技大学电子信息学院	12	26	3.0	4.0
2	汪泓才	杭州电子科技大学电子信息学院	1	4	1.0	1.0