软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2006年
12期
2403-2415
,共13页
李伟男%鄂跃鹏%葛敬国%钱华林
李偉男%鄂躍鵬%葛敬國%錢華林
리위남%악약붕%갈경국%전화림
多模式匹配%Aho-Corasick算法%有限状态自动机%Wu-Manber算法%FPGA(现场可编程门阵列)%TCAM(三态内容寻址存储器)%bloom filter
多模式匹配%Aho-Corasick算法%有限狀態自動機%Wu-Manber算法%FPGA(現場可編程門陣列)%TCAM(三態內容尋阯存儲器)%bloom filter
다모식필배%Aho-Corasick산법%유한상태자동궤%Wu-Manber산법%FPGA(현장가편정문진렬)%TCAM(삼태내용심지존저기)%bloom filter
介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法--Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较.通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略.最后对多模式匹配的发展趋势进行了展望.
介紹瞭多模式匹配的算法和硬件實現方法.首先介紹瞭兩種常用的多模式匹配算法--Aho-Corasick基于自動機的算法和Wu-Manber基于hash的後綴匹配加移位跳躍的算法以及相關的改進算法.併通過實驗對各種多模式匹配算法的時空複雜度進行瞭分析比較.通過幾箇硬件實現的實例介紹瞭多模式匹配的硬件實現方法及策略.最後對多模式匹配的髮展趨勢進行瞭展望.
개소료다모식필배적산법화경건실현방법.수선개소료량충상용적다모식필배산법--Aho-Corasick기우자동궤적산법화Wu-Manber기우hash적후철필배가이위도약적산법이급상관적개진산법.병통과실험대각충다모식필배산법적시공복잡도진행료분석비교.통과궤개경건실현적실례개소료다모식필배적경건실현방법급책략.최후대다모식필배적발전추세진행료전망.
