10.3969/j.issn.1000-386x.2017.05.048
一种基于分类存储的空间高效Aho-Corasick算法
针对经典Aho-Corasick算法存在空间开销大,存储效率低的问题,提出一种改进的空间高效Aho-Corasick算法.新算法在预处理阶段根据状态转移函数、输出函数的不同特性,灵活选择不同的方式存储状态结点,实现对Aho-Corasick算法状态机的压缩.实验表明,新算法与经典Aho-Corasick算法、Bitmapped AC算法相比,以匹配阶段较小的时间性能为代价,极大幅度地压缩状态机的存储空间.
AC算法、模式匹配、空间高效
34
TP301(计算技术、计算机技术)
2017-06-28(万方平台首次上网日期,不代表论文的发表时间)
共5页
279-282,316