基于主動機制的廣播數據快速過濾算法研究.pdf

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

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

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