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

1、互聯(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)行分析后,采用一種層次分類(lèi)的方法,即在信息識(shí)別過(guò)程中,先將網(wǎng)絡(luò)信息進(jìn)行關(guān)鍵字過(guò)濾,然后再將含指定關(guān)鍵字的信息內(nèi)容傳送給語(yǔ)義分析模塊進(jìn)行處理,從而減輕語(yǔ)義分析的壓力,提高系統(tǒng)效率,并且適合于非法信息多變的特點(diǎn).關(guān)鍵字過(guò)濾通過(guò)串匹配算法實(shí)現(xiàn),并且已成為系統(tǒng)性能的瓶頸.為此,該文分析了現(xiàn)有串匹配算法(包括單模式串匹配算法和多模式串匹配算法)的特點(diǎn)

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