內(nèi)容過濾防火墻的設(shè)計與實現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)的迅速普及，網(wǎng)絡(luò)內(nèi)容“垃圾”已經(jīng)開始侵入我們的生活。為了防止和控制非法，有害信息進行傳播，對網(wǎng)絡(luò)上傳播的信息進行內(nèi)容過濾已成為目前網(wǎng)絡(luò)安全研究的重點問題。 內(nèi)容過濾的核心技術(shù)是搜索引擎的字符串匹配算法，經(jīng)典字符串匹配算法——BM算法，采用了啟發(fā)式跳躍，但是偏移函數(shù)Goodsuffix實現(xiàn)復雜，影響匹配效率。BMH算法在BM算法基礎(chǔ)上進行了簡化，只使用簡單的偏移函數(shù)Badchar來計算右移量，使得算法更加簡單、快速；BM

2、HS算法在BMH算法的基礎(chǔ)上又提出用每次比較中文本串最右端的下一個字符在模式串中的位置來決定右移量，使最大位移由m增大到m+1，匹配速度加快，但在某些情況下，它的效果不如BMH算法。 本文介紹了內(nèi)容安全的現(xiàn)狀，研究內(nèi)容和發(fā)展方向。在深入探討經(jīng)典字符串匹配算法的基礎(chǔ)上，提出了一種新的、快速的字符串匹配算法——BMG算法。該算法結(jié)合了BMH算法和BMHS算法的優(yōu)點，同時考慮了文本串下一個字符的唯一性，大大提高了最大位移m+1的出現(xiàn)概