%0 Journal Article
%T 多模式匹配算法及硬件实现
%A 李伟男？
%A 鄂跃鹏？
%A 葛敬国？
%A 钱华林？
%J 软件学报
%P 2403-2415
%D 2006
%X 介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法--aho-corasick基于自动机的算法和wu-manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较.通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略.最后对多模式匹配的发展趋势进行了展望.
%K 多模式匹配
%K aho-corasick算法
%K 有限状态自动机
%K wu-manber算法
%K fpga(现场可编程门阵列)
%K tcam(三态内容寻址存储器)
%K bloom
%K filter
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20061201&flag=1