| 多模式匹配算法及硬件实现 |
| |
| 引用本文： | 李伟男,鄂跃鹏,葛敬国,钱华林.多模式匹配算法及硬件实现[J].软件学报,2006,17(12):2403-2415. |
| |
| 作者姓名： | 李伟男 鄂跃鹏 葛敬国 钱华林 |
| |
| 作者单位： | 1. 中国科学院,计算机网络信息中心,北京,100080;中国科学院,研究生院,北京,100049
2. 中国科学院,计算机网络信息中心,北京,100080 |
| |
| 基金项目： | 国家自然科学基金;中国科学院院长基金 |
| |
| 摘 要： | 介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法--Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较.通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略.最后对多模式匹配的发展趋势进行了展望.
|
| 关 键 词： | 多模式匹配 Aho-Corasick算法 有限状态自动机 Wu-Manber算法 FPGA(现场可编程门阵列) TCAM(三态内容寻址存储器) |
| 收稿时间： | 2006-05-16 |
| 修稿时间： | 2006-08-18 |
Multi-Pattern Matching Algorithms and Hardware Based Implementation |
| |
| LI Wei-Nan,E Yue-Peng,GE Jing-Guo and QIAN Hua-Lin.Multi-Pattern Matching Algorithms and Hardware Based Implementation[J].Journal of Software,2006,17(12):2403-2415. |
| |
| Authors: | LI Wei-Nan E Yue-Peng GE Jing-Guo and QIAN Hua-Lin |
| |
| Affiliation: | 1.Computer Network Information Center, The Chinese Academy of Sciences, Beijing 100080, China;2.Graduate School, The Chinese Academy of Sciences, Beijing 100049, China |
| |
| Abstract: | |
| |
| Keywords: | bloom filter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
