多模式匹配算法的优化研究

摘要：

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

关键词：多模式匹配、Aho-Corasick算法、稀疏存储

所属期刊栏目：23

分类号：TP3(计算技术、计算机技术)

资助基金：安徽省自然科学基金050420204

在线出版日期：2007-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：211-213