基于主動機(jī)制的廣播數(shù)據(jù)快速過濾算法研究.pdf

1、數(shù)據(jù)廣播是近年來所興起的信息服務(wù)的新領(lǐng)域，它整合了互聯(lián)網(wǎng)和廣播電視網(wǎng)，它可以取所有網(wǎng)站作信源，取數(shù)字電視做信道，把網(wǎng)站內(nèi)容整體推送到家。它繼承了前兩種媒體的長處（信源豐富、傳播廣闊），又避免了各自的短處（傳播信道擁擠、不能保存隨時查看），是一種全新的文化工具。隨著數(shù)據(jù)廣播業(yè)務(wù)的開展、廣播數(shù)據(jù)類型和數(shù)量的增長，需要有一個系統(tǒng)幫助用戶從大量的信息中選擇和抽取自己所需要的信息，本項目就是為滿足這種需求所提出來的。 本項目的設(shè)計目標(biāo)是研

2、究和實現(xiàn)能夠主動收集和處理廣播數(shù)據(jù)的系統(tǒng)，本文首先利用組播和數(shù)據(jù)廣播的原理實現(xiàn)了一個數(shù)據(jù)廣播的模擬播出和接收系統(tǒng)，在這個系統(tǒng)的基礎(chǔ)上，擴(kuò)展了主動數(shù)據(jù)庫的主動機(jī)制，使之能夠靈活的嵌入到我們的系統(tǒng)中，最后設(shè)計了一個廣播數(shù)據(jù)的快速過濾器，使用戶能夠快速的過濾掉無用的信息。 主動數(shù)據(jù)庫能夠自動對內(nèi)部的或外部的狀態(tài)變化進(jìn)行反應(yīng)，而無需用戶干預(yù)，本文擴(kuò)充了主動機(jī)制并把它用于廣播數(shù)據(jù)接收系統(tǒng)的管理，設(shè)計了接收系統(tǒng)特有的一些事件、動作和規(guī)則，同

3、時采用定義2層優(yōu)先級的方法來處理規(guī)則的沖突。在主動機(jī)制的實現(xiàn)上，本文采用了把事件監(jiān)測器封裝到動態(tài)鏈接庫的方法，大大提高了系統(tǒng)的可擴(kuò)展能力。 文本過濾的主要方法包括擴(kuò)展的檢索模型和改造的分類模型。前者主要利用字符串匹配算法，速度快但是精度不高，而后者主要采用文本分類算法，精度高但是速度慢。本文提出了利用2層過濾的方法綜合了上述兩種方法的優(yōu)點。第一層是數(shù)據(jù)包級別的過濾，使用字符串匹配Aho-Corasick算法進(jìn)行過濾，第二層利用概