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

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

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