AC多模式匹配算法的优化与应用 (2011年)

【文件属性】：

文件名称：AC多模式匹配算法的优化与应用 (2011年)

文件大小：426KB

文件格式：PDF

更新时间：2024-06-15 12:43:09

自然科学 论文

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