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