基于層次分類的網(wǎng)絡(luò)內(nèi)容監(jiān)管系統(tǒng)中串匹配算法的設(shè)計與實現(xiàn).pdf

1、互聯(lián)網(wǎng)上的反動、暴力、淫穢等非法信息使得網(wǎng)絡(luò)內(nèi)容監(jiān)管日益重要.該文在對網(wǎng)絡(luò)內(nèi)容監(jiān)管方面的研究現(xiàn)狀進行分析后,采用一種層次分類的方法,即在信息識別過程中,先將網(wǎng)絡(luò)信息進行關(guān)鍵字過濾,然后再將含指定關(guān)鍵字的信息內(nèi)容傳送給語義分析模塊進行處理,從而減輕語義分析的壓力,提高系統(tǒng)效率,并且適合于非法信息多變的特點.關(guān)鍵字過濾通過串匹配算法實現(xiàn),并且已成為系統(tǒng)性能的瓶頸.為此,該文分析了現(xiàn)有串匹配算法(包括單模式串匹配算法和多模式串匹配算法)的特點

2、,設(shè)計并實現(xiàn)了一種適合于中文大字符集和網(wǎng)絡(luò)內(nèi)容監(jiān)管的串匹配算法:基于QS算法的單模式串匹配算法(IQS算法)和基于Wu-Manber算法的多模式串匹配算法(IWM算法).IQS算法主要用于工作人員的日后查閱,而IWM算法主要用于網(wǎng)絡(luò)信息過濾.并且在中、英文兩種環(huán)境下以及模式串的不同長度和個數(shù)情況下對IQS算法和IWM算法進行了實驗比較分析,結(jié)果表明在運行時間與嘗試次數(shù)方面整體優(yōu)于其它算法,獲得了較好的效果.IQS算法和IWM算法已集成實