多模式匹配算法及硬件实现

• 作者: 李伟男 葛敬国 鄂跃鹏 钱华林
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多模式匹配 Aho-Corasick算法 有限状态自动机 Wu-Manber算法 FPGA(现场可编程门阵列) TCAM(三态内容寻址存储器) bloom filter
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2403-2415
• 页数: 13页
• 分类号: TP301
• 字数: 13068字
• 语种: 中文

摘要

介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法--Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较.通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略.最后对多模式匹配的发展趋势进行了展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱华林	中国科学院计算机网络信息中心	63	1260	18.0	34.0
2	葛敬国	中国科学院计算机网络信息中心	33	412	9.0	19.0