AC_BM多模式匹配算法的分析與改進(jìn).pdf

1、計(jì)算機(jī)網(wǎng)絡(luò)迅猛發(fā)展,網(wǎng)絡(luò)寬帶的不斷拓展,使網(wǎng)絡(luò)得到了越來越廣泛的普及和應(yīng)用,同時(shí)對(duì)網(wǎng)絡(luò)的安全性要求則越來越高。防火墻技術(shù)作為當(dāng)今網(wǎng)絡(luò)安全主流技術(shù)之一,正在得到越來越廣泛地應(yīng)用。模式匹配算法的研究是當(dāng)今計(jì)算機(jī)網(wǎng)絡(luò)安全的重要課題之一,也是防火墻的關(guān)鍵技術(shù)之一,其性能的優(yōu)劣直接關(guān)系到整個(gè)防火墻。
　　本文分析模式匹配算法的發(fā)展和研究現(xiàn)狀,介紹防火墻技術(shù)效率,從研究背景、基本思想、算法描述、算法性能等方面分析研究了幾種典型的模式匹配算法,

2、其中,單模式匹配算法包括 BF算法、KMP算法、BM算法、BMH算法,多模式匹配算法包括AC算法、AC_BM算法、AC_QSS算法、WM算法。
　　針對(duì) AC_B M算法的特點(diǎn)與不足,尤其是在運(yùn)用好前綴規(guī)則中存在的不足,本文提出一種改進(jìn)的算法——AC_BMH算法。該算法舍棄好前綴規(guī)則,僅運(yùn)用壞字符規(guī)則,簡化了算法復(fù)雜度,縮短了算法預(yù)處理時(shí)間,提高了匹配效率。最后,分析測試了多模式匹配算法,通過選擇不同的模式串集合與測試文本,比較