点击次数：

发布时间：2018-12-18

第一作者：段惠超

发表时间：2015-01-01

发表刊物：微型机与应用

所属单位：数理与信息工程学院

文献类型：期刊

期号：第2期

页面范围： 14-17

ISSN号：2096-5133

关键字：模式匹配；AC自动机；Trie树

摘要：AC(Aho-Corasick)自动机是经典的多模式匹配算法,但在模式串字符集较大的情况下,AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA,该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针,而无需存储字符集所有字符的后继指针,从而压缩了每个状态的储存空间。实验表明,所提出的算法与AC自动机算法在时间效率上相近,但极大地降低了存储开销。

是否译文：否