摘要：基于流数据处理技术的关联分析方法要求有一个快速、高效的模式匹配引擎,模式匹配算法是引擎实现的关键。针对传统多模式匹配算法的缺点,在对AC算法和Wu-Manber算法进行充分研究的基础上,提出了一种能增加了字符匹配跳转距离,减少匹配次数的新的多模式匹配算法——AC-WMN算法,并对该算法进行了性能测试和分析。实验证明该算法能够有效提高模式匹配的处理速度和效率。

关键词：关联分析 模式匹配 

单位：哈尔滨友盛科技有限公司 黑龙江哈尔滨150090 联通系统集成有限公司黑龙江省分公司 黑龙江哈尔滨150090