針對(duì)目前硬件正則表達(dá)式匹配算法在存儲(chǔ)空間以及吞吐量等方面面臨的挑戰(zhàn)，結(jié)合擴(kuò)展有限自動(dòng)機(jī)（XFA）正則表達(dá)式匹配算法，提出了一種預(yù)定義類的壓縮自動(dòng)機(jī)匹配算法（Pre-Class CFA）。通過預(yù)定義類，算法既可以實(shí)現(xiàn)正則表達(dá)式中類字符匹配，又能夠通過優(yōu)先級(jí)的設(shè)定匹配特殊字符集，并在XFA消除確定性有限狀態(tài)機(jī)（DFA）狀態(tài)爆炸問題的基礎(chǔ)上進(jìn)一步壓縮了遷移邊數(shù)目；同時(shí)算法根據(jù)現(xiàn)場(chǎng)可編程門陣列（FPGA）和遷移邊的特征，設(shè)計(jì)了一種基于并聯(lián)只讀存儲(chǔ)器（ROM）結(jié)構(gòu)的遷移邊存取方法，可以實(shí)現(xiàn)同一狀態(tài)多條遷移邊的并行讀取和匹配。在中低性能FPGA平臺(tái)ALTERA DE2-70上對(duì)算法進(jìn)行測(cè)試，實(shí)驗(yàn)中系統(tǒng)吞吐量為1.3 Gb/s，可實(shí)現(xiàn)千兆網(wǎng)絡(luò)下的入侵檢測(cè)和垃圾過濾。