AC_BM多模式匹配算法的分析與改進.pdf

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

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