一種預(yù)定義類的壓縮自動機(jī)匹配算法
大?。?/span>0.91 MB 人氣： 2017-12-06 需要積分：2
標(biāo)簽：自動機(jī)(9226)匹配算法(9353)
針對目前硬件正則表達(dá)式匹配算法在存儲空間以及吞吐量等方面面臨的挑戰(zhàn)，結(jié)合擴(kuò)展有限自動機(jī)（XFA）正則表達(dá)式匹配算法，提出了一種預(yù)定義類的壓縮自動機(jī)匹配算法（Pre-Class CFA）。通過預(yù)定義類，算法既可以實(shí)現(xiàn)正則表達(dá)式中類字符匹配，又能夠通過優(yōu)先級的設(shè)定匹配特殊字符集，并在XFA消除確定性有限狀態(tài)機(jī)（DFA）狀態(tài)爆炸問題的基礎(chǔ)上進(jìn)一步壓縮了遷移邊數(shù)目；同時算法根據(jù)現(xiàn)場可編程門陣列（FPGA）和遷移邊的特征，設(shè)計(jì)了一種基于并聯(lián)只讀存儲器（ROM）結(jié)構(gòu)的遷移邊存取方法，可以實(shí)現(xiàn)同一狀態(tài)多條遷移邊的并行讀取和匹配。在中低性能FPGA平臺ALTERA DE2-70上對算法進(jìn)行測試，實(shí)驗(yàn)中系統(tǒng)吞吐量為1.3 Gb/s，可實(shí)現(xiàn)千兆網(wǎng)絡(luò)下的入侵檢測和垃圾過濾。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
一種預(yù)定義類的壓縮自動機(jī)匹配算法下載
相關(guān)電子資料下載
- 2030年，自動駕駛傳感器市場將高達(dá)235億美元 170
- 全自動機(jī)器人激光焊接機(jī)主要用于哪些行業(yè) 271
- 汽車線束自動機(jī)看板順序優(yōu)化方案 380
- OpenCV邊緣模板匹配算法原理詳解 640
- 雙目影像密集匹配算法的綜合分析 1210
- 淺談自動機(jī)械手在鍛壓行業(yè)的發(fā)展前景 249
- T900數(shù)傳在無人機(jī)自動機(jī)場上應(yīng)用解析 888
- 自動機(jī)器人焊接為制造業(yè)轉(zhuǎn)型升級賦能！ 368
- 三種最常用的特征檢測與匹配算法總結(jié) 4377
- 多傳感器特征融合—匈牙利匹配算法原理 628