頁數(shù)：70頁
摘要：互聯(lián)網(wǎng)上的反動(dòng)、暴力、淫穢等非法信息使得網(wǎng)絡(luò)內(nèi)容監(jiān)管日益重要。本文在對(duì)網(wǎng)絡(luò)內(nèi)容監(jiān)管方面的研究現(xiàn)狀進(jìn)行分析后，采用一種層次分類的方法，即在信息識(shí)別過程中，先將網(wǎng)絡(luò)信息進(jìn)行關(guān)鍵字過濾，然后再將含指定關(guān)鍵字的信息內(nèi)容傳送給語義分析模塊進(jìn)行處理，從而減輕語義分析的壓力，提高系統(tǒng)效率，并且適合于非法信息多變的特點(diǎn)。
關(guān)鍵字過濾通過串匹配算法實(shí)現(xiàn)，并且已成為系統(tǒng)性能的瓶頸。為此，本文分析了現(xiàn)有串匹配算法（包括單模式串匹配算法和多模式串匹配算法）的特點(diǎn)，設(shè)計(jì)并實(shí)現(xiàn)了一種適合于中文大字符集和網(wǎng)絡(luò)內(nèi)容監(jiān)管的串匹配算法：基于QS算法的單模式串匹配算法（IQS算法）和基于Wu-Manber算法的多模式串匹配算法（IWM算法）。IQS算法主要用于工作人員的日后查閱，而IWM算法主要用于網(wǎng)絡(luò)信息過濾。并且在中、英文兩種環(huán)境下以及模式串的不同長度和個(gè)數(shù)情況下對(duì)IQS算法和IWM算法進(jìn)行了實(shí)驗(yàn)比較分析，結(jié)果表明在運(yùn)行時(shí)間與嘗試次數(shù)方面整體優(yōu)于其它算法，獲得了較好的效果。
IQS算法和IWM算法已集成實(shí)現(xiàn)在網(wǎng)絡(luò)內(nèi)容監(jiān)管系統(tǒng)中，用真實(shí)數(shù)據(jù)對(duì)該系統(tǒng)進(jìn)行了測(cè)試，實(shí)驗(yàn)結(jié)果表明該算法表現(xiàn)出了較快的運(yùn)行速度，系統(tǒng)的各項(xiàng)性能指標(biāo)均已達(dá)到預(yù)定目標(biāo)。