網(wǎng)絡(luò)內(nèi)容分級(jí)索引結(jié)構(gòu)研究.pdf

1、隨著計(jì)算機(jī)和通信技術(shù)的發(fā)展，互聯(lián)網(wǎng)已經(jīng)成為人們發(fā)布和獲取信息的重要渠道。然而，由于互聯(lián)網(wǎng)信息發(fā)布的無(wú)地域性和匿名性等特點(diǎn)，各種信息難以進(jìn)行有效的監(jiān)督和管理?；ヂ?lián)網(wǎng)信息的內(nèi)容安全問(wèn)題日趨嚴(yán)重，對(duì)公眾生活和社會(huì)生產(chǎn)造成了嚴(yán)重的影響。為了保障互聯(lián)網(wǎng)信息的內(nèi)容安全，研究和開(kāi)發(fā)網(wǎng)絡(luò)內(nèi)容過(guò)濾工具具有重要的現(xiàn)實(shí)意義。　　目前，網(wǎng)絡(luò)內(nèi)容過(guò)濾技術(shù)可以歸為標(biāo)簽過(guò)濾、關(guān)鍵字過(guò)濾、URL過(guò)濾、分類過(guò)濾和內(nèi)容過(guò)濾等幾大類。URL過(guò)濾技術(shù)由于其靈活性和高實(shí)現(xiàn)效率

2、，在網(wǎng)絡(luò)內(nèi)容過(guò)濾系統(tǒng)中得到了廣泛的應(yīng)用。然而，互聯(lián)網(wǎng)的發(fā)展使得URL過(guò)濾技術(shù)不得不面對(duì)存儲(chǔ)空間增大和查詢效率降低等問(wèn)題。為了解決這些問(wèn)題，本文結(jié)合網(wǎng)絡(luò)媒體內(nèi)容過(guò)濾系統(tǒng)(IMCF，InternetMultimediaContentFiltering)的設(shè)計(jì)框架，提出了一個(gè)基于CPat-Tree結(jié)構(gòu)設(shè)計(jì)的網(wǎng)絡(luò)內(nèi)容分級(jí)索引模型。　　本文主要討論了內(nèi)容分級(jí)索引結(jié)構(gòu)模型的設(shè)計(jì)和實(shí)現(xiàn)。該模型負(fù)責(zé)存儲(chǔ)和維護(hù)定期發(fā)布的URL和信息矢量列表，向用戶終端

3、提供快速的URL信息矢量查詢服務(wù)。內(nèi)容分級(jí)索引結(jié)構(gòu)模型采用散列函數(shù)對(duì)URL進(jìn)行編碼，然后通過(guò)CPat-Tree模型對(duì)URL編碼實(shí)施存儲(chǔ)、索引和查詢操作。本文的創(chuàng)新之處在于提出了基于CPat-Tree存儲(chǔ)和索引URL及其信息矢量的方法，對(duì)生成算法和查詢算法進(jìn)行了有益的改進(jìn)。本文還提出了一種在該URL分級(jí)索引結(jié)構(gòu)模型上實(shí)施的裁剪算法。該算法基于鍵值相似度比較，直接對(duì)存儲(chǔ)數(shù)組進(jìn)行遍歷刪減，以縮減CPat-Tree的存儲(chǔ)空間。理論分析和實(shí)驗(yàn)結(jié)果