论文部分内容阅读
模式匹配技术有着广泛的应用且模式匹配算法已经被研究了很多年,同时对稀疏存储及其结构的操作也有大量的文献资料。本文首先描述了Aho—Corasiek多模式匹配算法,该算法是基于自动机及状态向量的,然后提出了使用banded—row稀疏存储对Aho—Corasick算法中的状态转换表进行存储优化的观点,给出了优化算法。最后给出了和原Aho—Corasick算法相比较的测试结果,该结果表明在大模式集的情况下,使用banded—row稀疏存储的Aho—Corasick算法减少了存储需求,进一步地提高了性能。