|
|||||
|
|
| 一种基于分类存储的空间高效Aho-Corasick算法 | |
| 作者单位： | ;1.杭州电子科技大学电子信息学院 |
| 摘 要： | 针对经典Aho-Corasick算法存在空间开销大,存储效率低的问题,提出一种改进的空间高效Aho-Corasick算法。新算法在预处理阶段根据状态转移函数、输出函数的不同特性,灵活选择不同的方式存储状态结点,实现对Aho-Corasick算法状态机的压缩。实验表明,新算法与经典Aho-Corasick算法、Bitmapped AC算法相比,以匹配阶段较小的时间性能为代价,极大幅度地压缩状态机的存储空间。 |
| 关 键 词： | AC算法 模式匹配 空间高效 |
A SPACE-EFFICIENT AHO-CORASICK ALGORITHM BASED ON CLASSIFICATION STORAGE |
|
| Abstract: | |
| Keywords: | |