%0 Journal Article
%T Multi-Pattern Matching Algorithms and Hardware Based Implementation<br>多模式匹配算法及硬件实现
%A LI Wei-Nan
%A E Yue-Peng
%A GE Jing-Guo
%A QIAN Hua-Lin
%A <br>李伟男
%A 鄂跃鹏
%A 葛敬国
%A 钱华林
%J 软件学报
%D 2006
%I 
%X 介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法--Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较.通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略.最后对多模式匹配的发展趋势进行了展望.
%K bloom filter<br>多模式匹配
%K Aho-Corasick算法
%K 有限状态自动机
%K Wu-Manber算法
%K FPGA(现场可编程门阵列)
%K TCAM(三态内容寻址存储器)
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=186F27A3780A3342&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=59906B3B2830C2C5&sid=6D0A7E2533903631&eid=449F46B0E3CF6ED3&journal_id=1000-9825&journal_name=软件学报&referenced_num=16&reference_num=22