專利名稱：檔案瀏覽系統(tǒng)及其方法
檔案瀏覽系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種檔案瀏覽系統(tǒng)及其方法，特別是有關(guān)于一種依據(jù)使用者對于 檔案的喜好程度以動態(tài)改變的瀏覽系統(tǒng)及其方法。
背景技術(shù)：
近年來無論是個人計算機、手持式裝置以及智能型家電大多具備了有線或是無線 上網(wǎng)的能力，而這些裝置通常匯聚于家庭中，致使了家庭網(wǎng)絡(luò)的蓬勃發(fā)展。為了簡化各類裝 置連上網(wǎng)絡(luò)的設(shè)定與實現(xiàn)裝置間的溝通，通用即插即用(Universal Plug and Play,UPnP) 以現(xiàn)有的標準為基礎(chǔ)，實現(xiàn)了裝置搜尋與網(wǎng)絡(luò)設(shè)定的自動化，大幅增進了裝置在使用上的 便利性。另一方面，由于手持式裝置的急速普及，連帶使得各類多媒體內(nèi)容大量產(chǎn)出。其中， 以多媒體檔案占了最主要的部份。為了能夠讓使用者輕易地播放或分享多媒體檔案，通用即插即用論壇(UPnP Forum)定義了一套以通用即插即用為基礎(chǔ)的標準，針對多媒體檔案的傳輸制定了一套規(guī) 范-通用即插即用影音(UPnp Audio/Video)架構(gòu)。在通用即插即用影音架構(gòu)下定義了三 種組件，分別是影音控制點(Control Point)、影音服務(wù)器(Media Server)與影音播放器 (Media Renderer)。影音控制點扮演了主動的角色，可瀏覽與存放在網(wǎng)絡(luò)中所有影音服務(wù)器所分享的 多媒體檔案，并依據(jù)所支持的檔案格式與傳輸協(xié)議，將檔案傳送給特定的影音播放器做播 放。在通用即插即用影音架構(gòu)中，影音服務(wù)器與影音播放器僅能被動地接受影音控制點的 要求，并回傳最終的執(zhí)行結(jié)果?；谕ㄓ眉床寮从糜耙艏軜?gòu)下的裝置，不僅可達成自動化設(shè)定、搜尋以及分享影 音服務(wù)器內(nèi)的多媒體檔案，同時影音控制點也可依據(jù)影音播放器支持的多媒體影音格式及 傳輸協(xié)議，要求其提供播放的服務(wù)。使用者不僅可以免除裝置設(shè)定上的困擾，更可隨心所欲 地播放網(wǎng)絡(luò)中所有多媒體檔案。雖然通用即插即用影音架構(gòu)大幅增進了裝置間多媒體檔案存取的便利性，卻也同 時存在著相當(dāng)大的隱憂。首先，在通用即插即用影音架構(gòu)下，當(dāng)影音服務(wù)器一接收到由影音控制點對于多 媒體檔案瀏覽的動作要求時，會立即將本身所分享的所有檔案信息，根據(jù)其目錄階層依序 的回傳給影音控制點，并無任何安全管控的機制。因此，在通用即插即用網(wǎng)絡(luò)下的所有影音 控制點均可隨意、無限制地存取影音服務(wù)器所分享的所有內(nèi)容，這樣的檔案分享方式可以 說是無任何隱私可言。另一方面，由于影音服務(wù)器是被動地響應(yīng)使用者的瀏覽需求，將本身所分箱的檔 案信息回傳給影音控制點。在通用即插即用影音架構(gòu)下，影音服務(wù)器大多僅以文件名稱來 對檔案列表做排序。這樣傳統(tǒng)的檔案呈現(xiàn)方式與使用者真正的需求存在著有相當(dāng)大的差 異。此外，影音服務(wù)器僅是被動地響應(yīng)影音控制點的要求，并未保有任何影音控制點對于個 別檔案喜好的信息，無法實現(xiàn)以使用者為中心得家庭網(wǎng)絡(luò)。
有鑒于此，本發(fā)明提出一種檔案瀏覽系統(tǒng)及其方法，該檔案瀏覽系統(tǒng)可依據(jù)使用 者對于檔案的喜好程度動態(tài)改變并回傳檔案序列，以增進使用者在檔案存取上的便利性。

發(fā)明內(nèi)容有鑒于上述現(xiàn)有技術(shù)的問題，本發(fā)明的其中一目的就是在提供一種檔案瀏覽系統(tǒng) 及其方法，可依據(jù)使用者對于檔案的喜好程度動態(tài)改變并回傳檔案序列，以增進使用者在 檔案存取上的便利性。根據(jù)本發(fā)明的另一目的，提出一種檔案瀏覽系統(tǒng)及其方法，可在分享檔案的同時 依舊能保有隱私，以提升分享時的安全性，并能依據(jù)控制點的等級，給予不同存取權(quán)限。根據(jù)本發(fā)明的再一目的，提出一種檔案瀏覽方法，其可適用于采用通用即插即用 協(xié)議的多媒體裝置，該方法可包含下列步驟首先，接收控制點的瀏覽要求，再根據(jù)對應(yīng)控 制點的控制點偏好子樹與對應(yīng)所有檔案的偏好子樹，產(chǎn)生喜好度信息表，接著，根據(jù)喜好度 信息表，排列所有檔案的文件名稱，并產(chǎn)生文件名稱序列，接著，將文件名稱序列傳送至控 制點。其中，產(chǎn)生喜好度信息表的步驟中，可包含下列步驟首先，接收控制點對檔案的 存取要求，接著，根據(jù)控制點偏好子樹與檔案之偏好子樹，產(chǎn)生第一喜好參數(shù)表，接下來，根 據(jù)控制點偏好子樹與對應(yīng)每一檔案的偏好子樹，產(chǎn)生對應(yīng)每一檔案的偏好子樹的第二喜好 參數(shù)表，接著，根據(jù)第一喜好參數(shù)表和對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表，產(chǎn)生喜 好度信息表。其中，產(chǎn)生文件名稱序列的步驟中，進一步可包含下列步驟首先將控制點的識別 數(shù)據(jù)與對應(yīng)每一檔案的存取權(quán)限子樹作交集運算，并產(chǎn)生權(quán)限運算結(jié)果，接著，將權(quán)限運算 結(jié)果不為空集合的檔案的文件名稱，根據(jù)喜好度信息表進行排序，并產(chǎn)生文件名稱序列。根據(jù)本發(fā)明的又一目的，提出一種檔案瀏覽系統(tǒng)，其可適用于采用通用即插即用 協(xié)議的多媒體裝置，系統(tǒng)中包含有接收單元、儲存單元、運算單元、排序單元和傳送單元。 接收單元可接收控制點的瀏覽要求，儲存單元可儲存對應(yīng)控制點的控制點偏好子樹和對應(yīng) 每一檔案的偏好子樹，運算單元可根據(jù)控制點偏好子樹與對應(yīng)每一檔案的偏好子樹進行運 算，并產(chǎn)生喜好度信息表，排序單元可根據(jù)喜好度信息表，將所有檔案的文件名稱進行排 序，并產(chǎn)生文件名稱序列，傳送單元可傳送文件名稱序列至傳送點。其中，接收單元可進一步接收控制點對檔案的存取要求，接著，運算單元可根據(jù)控 制點偏好子樹與檔案的偏好子樹，產(chǎn)生第一喜好參數(shù)表；然后，運算單元可再根據(jù)控制點偏 好子樹與對應(yīng)每一檔案的偏好子樹，產(chǎn)生對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表；接 下來，運算單元可根據(jù)第一喜好參數(shù)表和對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表，產(chǎn) 生喜好度信息表。其中，儲存單元可進一步儲存控制點的識別數(shù)據(jù)和對應(yīng)每一檔案的存取權(quán)限子 樹，且運算單元可進一步將識別數(shù)據(jù)與對應(yīng)每一檔案的存取權(quán)限子樹作交集運算，并可產(chǎn) 生權(quán)限運算結(jié)果，接著，排序單元可進一步將權(quán)限運算結(jié)果不為空集合的檔案的文件名稱， 根據(jù)喜好度信息進行排序，并可產(chǎn)生文件名稱序列。相較于現(xiàn)有技術(shù)，本發(fā)明的檔案瀏覽系統(tǒng)及其方法，其可具有一或多個下述優(yōu)占.
^ \\\ ·
(1)本發(fā)明提供一種檔案瀏覽系統(tǒng)及其方法，借由喜好信息表不斷地根據(jù)使用者 喜好動態(tài)更新，以增進使用者在檔案存取上的便利性。(2)本發(fā)明可在分享檔案的同時依舊能保有隱私，以提升分享時的安全性，并能依 據(jù)控制點的等級，給予不同存取權(quán)限。為對本發(fā)明的目的、構(gòu)造特征及其功能有進一步的了解，茲配合附圖詳細說明如 下

圖1繪示本發(fā)明的檔案瀏覽方法的流程圖；圖2繪示產(chǎn)生喜好度信息表的流程圖；圖3繪示權(quán)限比對控管的流程圖；圖4繪示本發(fā)明的檔案瀏覽方法的示意圖；圖5繪示第一控制點樹狀數(shù)據(jù)示意圖；圖6繪示第二控制點樹狀數(shù)據(jù)示意圖；圖7繪示第一音樂文件的檔案樹狀數(shù)據(jù)示意圖；圖8繪示第二音樂文件的檔案樹狀數(shù)據(jù)示意圖；圖9繪示第三音樂文件的檔案樹狀數(shù)據(jù)示意圖；圖10繪示第四音樂文件的檔案樹狀數(shù)據(jù)示意圖；圖11繪示第五音樂文件的檔案樹狀數(shù)據(jù)示意圖；圖12繪示現(xiàn)有通用即插即用系統(tǒng)的檔案瀏覽畫面的示意圖；圖13繪示本發(fā)明的檔案瀏覽系統(tǒng)中第一控制點的實施例的示意圖；圖14繪示本發(fā)明的檔案瀏覽系統(tǒng)中第二控制點的實施例的示意圖；圖15繪示本發(fā)明的檔案瀏覽方法第一實施例的示意圖；圖16繪示本發(fā)明的檔案瀏覽方法第二實施例的示意圖；圖17繪示本發(fā)明的檔案瀏覽方法第三實施例的示意圖；圖18繪示本發(fā)明的檔案瀏覽方法第四實施例的示意圖；圖19繪示本發(fā)明的檔案瀏覽方法第五實施例的示意圖；圖20繪示第一控制點的加入權(quán)限控管后的瀏覽動作結(jié)果的示意圖；圖21繪示第二控制點的加入權(quán)限控管后的瀏覽動作結(jié)果的示意圖；圖22繪示第一控制點的瀏覽動作結(jié)果的示意圖；圖23繪示第二控制點的瀏覽動作結(jié)果的示意圖。
具體實施方式請參閱圖1，其為本發(fā)明的檔案瀏覽方法的流程圖。圖中，檔案瀏覽方法包含下列 步驟在步驟SllO中，接收控制點的瀏覽要求，在步驟S120中，根據(jù)對應(yīng)控制點的控制點 偏好子樹與對應(yīng)所有檔案的偏好子樹，更新控制點偏好子樹，并產(chǎn)生喜好度信息表，在步驟 S130中，根據(jù)喜好度信息表，排列所有檔案的文件名稱，并產(chǎn)生文件名稱序列，在步驟S140 中，將文件名稱序列傳送至控制點，而控制點將文件名稱序列顯示，以供使用者瀏覽。在上述的步驟S120中，產(chǎn)生喜好度信息表的詳細步驟可參閱圖2，其為產(chǎn)生喜好度信息表的流程圖，可包含下列步驟在步驟S210中，接收控制點對檔案的存取要求。在步驟S220中，根據(jù)控制點偏好子樹與檔案的偏好子樹，將控制點偏好子樹與檔 案的偏好子樹作交集運算，若結(jié)果不為空集合，則直接將控制點偏好子樹對應(yīng)的葉節(jié)點的 第一喜好參數(shù)值加1 ；若結(jié)果為空集合，則先判斷控制點的對應(yīng)節(jié)點下的總?cè)~節(jié)點數(shù)是否 大于上限值若是，則將此節(jié)點下的所有葉節(jié)點的第一喜好參數(shù)減1，并移除第一喜好參數(shù) 為0的葉節(jié)點；否則，直接將檔案的偏好子樹對應(yīng)節(jié)點下的葉節(jié)點加入到控制點偏好子樹 的節(jié)點下，并將其第一喜好參數(shù)設(shè)為1，并以各節(jié)點的第一喜好參數(shù)，形成對應(yīng)控制點偏好 子樹的第一喜好參數(shù)表。在步驟S230中，根據(jù)控制點偏好子樹與對應(yīng)每一檔案的偏好子樹，將控制點偏好 子樹與對應(yīng)每一檔案的偏好子樹分別作交集運算，若結(jié)果不為空集合，則其第二喜好參數(shù) 為1 ；若結(jié)果為空集合，則其第二喜好參數(shù)為0。因此，對應(yīng)每一檔案的偏好子樹下的每個葉 節(jié)點均會得到一個第二喜好參數(shù)值，并據(jù)以分別產(chǎn)生對應(yīng)每一檔案的偏好子樹的第二喜好 參數(shù)表。在步驟S240中，根據(jù)第一喜好參數(shù)表和對應(yīng)每一檔案的偏好子樹的第二喜好參 數(shù)表，將第一喜好參數(shù)表分別與對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表相乘并累加， 以計算出對應(yīng)每一檔案的喜好度信息，并據(jù)以產(chǎn)生喜好度信息表；換言之，對于每一檔案的 偏好子樹下所有第二喜好參數(shù)不為0的葉節(jié)點，將其第二喜好參數(shù)乘上控制點偏好子樹對 應(yīng)的葉節(jié)點的第一喜好參數(shù)，并將其加總，以此反復(fù)計算即可求出控制點對于每一檔案的 喜好度信息。請參閱圖3，其為權(quán)限比對控管的流程圖。在前述的步驟130中，產(chǎn)生文件名稱 序列可以包含有如圖3中的下列步驟在步驟S310中，將控制點的識別數(shù)據(jù)與對應(yīng)每一檔 案的存取權(quán)限子樹作交集運算并產(chǎn)生權(quán)限運算結(jié)果，其中，若結(jié)果不為空集合，表示此檔案 允許控制點進行存??；而若結(jié)果為空集合，則表示此檔案不允許控制點存取。接著，在步驟 S320中，將權(quán)限運算結(jié)果不為空集合的檔案的文件名稱，根據(jù)喜好度信息表進行排序，并產(chǎn) 生文件名稱序列。而上述的數(shù)據(jù)，例如控制點偏好子樹、控制點識別數(shù)據(jù)、對應(yīng)每一檔案的偏好 子樹和對應(yīng)每一檔案的存取權(quán)限子樹等，除了可以通過一般常用的數(shù)據(jù)結(jié)構(gòu)，例如數(shù)組 (array)、串行(list)、相鄰矩陣(adjacency matrix)或相鄰串行(adjacency list)等，加 以儲存和表示之外，也可通過延伸標記語言(extensible Markup Language,XML)將數(shù)據(jù)加 以封裝。另外，在上述的樹狀數(shù)據(jù)中，例如控制點偏好子樹和對應(yīng)每一檔案的偏好子樹 等，可包含上限值，用以限制樹狀數(shù)據(jù)中節(jié)點的數(shù)目，以防止數(shù)據(jù)量隨著使用時間及次數(shù)而 無限制地擴張膨脹。假設(shè)網(wǎng)絡(luò)中存在有二個控制點，分別為第一控制點(為方便敘述，之后將以CPl代 稱之)和第二控制點(為方便敘述，之后將以CP2代稱之)，且服務(wù)器分享了五個音樂文件 (MP3 格式)，分別為 001.mp3、002. mp3、003. mp3、004. mp3 和 005. mp3。圖 5 與圖 6 分別為 CPl與CP2之控制點樹狀數(shù)據(jù)示意圖，其中，控制點樹狀數(shù)據(jù)的節(jié)點說明如表1所示，且以 μ表示子樹的葉節(jié)點總數(shù)目的上限值(為方便敘述，之后將以μ代稱之)。而圖7、圖8、
7圖9、圖10和圖11分別為五個音樂文件的檔案樹狀數(shù)據(jù)示意圖，其中，檔案樹狀資料的節(jié)點 說明請參見表2。表1控制點樹狀數(shù)據(jù)的節(jié)點說明表 表2檔案樹狀數(shù)據(jù)的節(jié)點說明表 若在標準的通用即插即用架構(gòu)下，CPl與CP2均可瀏覽并存取服務(wù)器分享的所有 檔案，其瀏覽結(jié)果如圖12所示。接著，請參閱圖13-19，其中，以ω表示控制點偏好子樹中每一葉節(jié)點之第一喜好 參數(shù)(為方便敘述，之后將以ω代稱之)，且以P表示檔案之偏好子樹中每一葉節(jié)點之第 二喜好參數(shù)(為方便敘述，之后將以P代稱之)。以下將以圖5圖19為例，進一步說明本 發(fā)明的檔案瀏覽方法。假設(shè)網(wǎng)絡(luò)中存在有CPl和CP2 二個控制點，以及五個mp3格式的音 樂文件，其初始狀態(tài)數(shù)據(jù)如圖5圖11所示所示。首先，對于具不同存取權(quán)限的檔案瀏覽的步驟進行說明。在步驟SllO中，接收CPl 和CP2的瀏覽要求，在步驟S120中，根據(jù)CPl和CP2的控制點偏好子樹與對應(yīng)所有檔案的 偏好子樹，更新CPl和CP2的控制點偏好子樹，并產(chǎn)生喜好度信息表，由于此時CPl和CP2 均未對任何檔案進行存取，其喜好度信息表并未填入數(shù)值，接著，在步驟S310中，將CPl和 CP2的識別數(shù)據(jù)與對應(yīng)每一檔案的存取權(quán)限子樹作交集運算并產(chǎn)生權(quán)限運算結(jié)果。在此以 CPl和CP2對于002. mp3的交集運算為例進行說明。由于002. mp3的存取權(quán)限子樹中，僅有 CPl的識別數(shù)據(jù)，因此以CPl的識別數(shù)據(jù)與002. mp3的存取權(quán)限子樹作交集運算時，其權(quán)限 運算結(jié)果不為空集合；而以CP2的識別數(shù)據(jù)與002. mp3的存取權(quán)限子樹作交集運算時，其權(quán)限運算結(jié)果將為空集合。接著，在步驟S320中，將權(quán)限運算結(jié)果不為空集合的檔案的文件 名稱，根據(jù)喜好度信息表進行排序，并產(chǎn)生文件名稱序列。由于CPl和CP2的喜好度信息表 均未填入數(shù)值，在此將會直接以文件名稱做排序。在步驟S140中，將文件名稱序列傳送至 CPl和CP2。圖20為CPl的加入權(quán)限控管后的瀏覽動作結(jié)果的示意圖，而圖21為CP2的加 入權(quán)限控管后的瀏覽動作結(jié)果的示意圖。接著，當(dāng)CPl和CP2存取005. mp3時，CPl和CP2的控制點偏好子樹與其喜好度信 息表將會有所變化，其詳細步驟說明如下在步驟S210中，接收CPl和CP2對005. mp3的存取要求。在步驟S220中，將CPl和CP2的偏好子樹與005. mp3的偏好子樹作交集運算，由 于此時CPl和CP2的偏好子樹的藝術(shù)類型節(jié)點與藝術(shù)家名稱節(jié)點并未存有任何節(jié)點，因此 與005. mp3的偏好子樹的交集結(jié)果均為空集合，且此時葉節(jié)點的總數(shù)均為0，μ值為2，即 總?cè)~節(jié)點樹均未大于μ，則直接將005. mp3的偏好子樹下的葉節(jié)點加入到CPl和CP2的偏 好子樹中，并將其ω值均設(shè)為1，如圖13和圖14所示。在步驟S230中，根據(jù)CPl和CP2的偏好子樹與對應(yīng)每一檔案的偏好子樹分別作 交集運算。由于交集運算過程均相同，以下僅舉一例已足以說明，其余則不再贅述。例如 CPl之偏好子樹和002. mp3的偏好子樹作交集運算，其中，由于藝術(shù)類型節(jié)點下交集運算結(jié) 果不為空集合，將002. mp3的偏好子樹的”流行”的P值設(shè)為1 ；藝術(shù)家名稱節(jié)點下交集運 算結(jié)果為空集合，因此將002. mp3的偏好子樹的”瑞恩”的P值設(shè)為0。之后，根據(jù)上述方 法，分別產(chǎn)生對應(yīng)每一檔案的偏好子樹的每一葉節(jié)點的P，以形成第二參數(shù)表，如圖15、圖 16、圖17、圖18和圖19所示。在步驟S240中，將CPl和CP2第一喜好參數(shù)表分別與對應(yīng)每一檔案的偏好子樹的 第二喜好參數(shù)表相乘并累加，以計算出對應(yīng)每一檔案的喜好度信息。在此以CPl對于002. mp3和005. mp3的喜好度信息的計算為例，002. mp3的偏好子樹中，P值不為0的僅有”流 行”，且CPl的偏好子樹中，”流行”的ω值為1，則其喜好度信息值則為(1*1) = 1 ；005. mp3的偏好子樹中，P值不為0的有”流行”和”里奧”，且CPl的偏好子樹中，”流行”和”里 奧”的ω值均為1，則其喜好度信息值則為(1*1) + (1*1) = 2。之后，根據(jù)上述方法，計算出 CPl和CP2對應(yīng)每一檔案的喜好度信息，以形成CPl和CP2的喜好度信息表，如表3和表4 所示。表3CP1的喜好度信息表 表4CP2的喜好度信息表 接下來，根據(jù)前述CPl和CP2的喜好度信息表，分別進行檔案瀏覽，其包含下列步 驟在步驟SllO中，接收CPl和CP2的瀏覽要求。在步驟S120中，根據(jù)CPl和CP2的控制 點偏好子樹與對應(yīng)所有檔案的偏好子樹，更新CPl和CP2的控制點偏好子樹，并產(chǎn)生喜好度 信息表。接著，在步驟S310中，將CPl和CP2的識別數(shù)據(jù)與對應(yīng)每一檔案的存取權(quán)限子樹 作交集運算，并產(chǎn)生權(quán)限運算結(jié)果。接著，在步驟S320中，將權(quán)限運算結(jié)果不為空集合的檔 案的文件名稱，根據(jù)喜好度信息表進行排序，并產(chǎn)生文件名稱序列。其中，若喜好度信息的 值相同時，則再以文件名稱做為排序的依據(jù)。在步驟S140中，將文件名稱序列分別傳送至 CPl和CP2。圖22為CPl的瀏覽動作結(jié)果的示意圖，而圖23為CP2的瀏覽動作結(jié)果的示意 圖。請參閱圖4，其為本發(fā)明的檔案瀏覽系統(tǒng)的示意圖。圖中，控制點A可向檔案瀏覽 系統(tǒng)4發(fā)出檔案存取要求和瀏覽要求，而檔案瀏覽系統(tǒng)4可包含接收單元41、儲存單元42、 運算單元43、排序單元44和傳送單元45。其中，儲存單元42中可儲存控制點偏好子樹421、 檔案的偏好子樹422、控制點識別數(shù)據(jù)423和檔案權(quán)限子樹424。當(dāng)控制點A傳送瀏覽要求時，接收單元41將會進行接收。接著，運算單元43可根 據(jù)控制點偏好子樹421與對應(yīng)每一檔案的偏好子樹422進行運算，以更新控制點偏好子樹 421，并產(chǎn)生喜好度信息表。接下來，排序單元44可根據(jù)喜好度信息表，將所有檔案的文件 名稱進行排序，并可產(chǎn)生文件名稱序列。然后，可由傳送單元45將文件名稱序列傳送給控 制點A。其中，接收單元41更可以接收控制點A對檔案的存取要求；接著，運算單元43可 根據(jù)控制點偏好子樹421與檔案的偏好子樹422，將控制點偏好子樹421與檔案的偏好子樹 422作交集運算，若結(jié)果不為空集合，則直接將控制點偏好子樹421對應(yīng)的葉節(jié)點的第一喜 好參數(shù)值加1 ；若結(jié)果為空集合，則先判斷控制點A的對應(yīng)節(jié)點下的總?cè)~節(jié)點數(shù)是否大于上 限值若是，則將此節(jié)點下的所有葉節(jié)點的第一喜好參數(shù)減1，并移除第一喜好參數(shù)為0的 葉節(jié)點；否則，直接將檔案的偏好子樹422對應(yīng)節(jié)點下的葉節(jié)點加入到控制點偏好子樹421的節(jié)點下，并將其第一喜好參數(shù)設(shè)為1，并以各節(jié)點的第一喜好參數(shù)，形成對應(yīng)控制點偏好 子樹421的第一喜好參數(shù)表。然后，運算單元43可再根據(jù)控制點偏好子樹421與對應(yīng)每一 檔案的偏好子樹422，將控制點偏好子樹421與對應(yīng)每一檔案的偏好子樹422分別作交集 運算，若結(jié)果不為空集合，則其第二喜好參數(shù)為1 ；若結(jié)果為空集合，則其第二喜好參數(shù)為 0。因此，對應(yīng)每一檔案的偏好子樹422下的每個葉節(jié)點均會得到一個第二喜好參數(shù)值，并 據(jù)以分別產(chǎn)生對應(yīng)每一檔案的偏好子樹422的第二喜好參數(shù)表。接下來，運算單元43可根 據(jù)第一喜好參數(shù)表和對應(yīng)每一檔案的偏好子樹422的第二喜好參數(shù)表，將第一喜好參數(shù)表 分別與對應(yīng)每一檔案的偏好子樹422的第二喜好參數(shù)表相乘并累加，以計算出對應(yīng)每一檔 案的喜好度信息，并可據(jù)以產(chǎn)生喜好度信息表；換言之，對于每一檔案的偏好子樹422下， 所有第二喜好參數(shù)不為0的葉節(jié)點，將其第二喜好參數(shù)乘上控制點偏好子樹421對應(yīng)的葉 節(jié)點的第一喜好參數(shù)，并將其加總，以此反復(fù)計算即可求出控制點A對于每一檔案的喜好 度{曰息。其中，運算單元43進一步可將控制點識別數(shù)據(jù)423與對應(yīng)每一檔案的存取權(quán)限子 樹424作交集運算，并產(chǎn)生權(quán)限運算結(jié)果，其中，若結(jié)果不為空集合，表示此檔案允許控制 點A進行存取；而若結(jié)果為空集合，則表示此檔案不允許控制點A存取。接著，排序單元44 可將權(quán)限運算結(jié)果不為空集合的檔案的文件名稱，根據(jù)喜好度信息進行排序，并產(chǎn)生文件 名稱序列。而上述的數(shù)據(jù)，例如控制點偏好子樹421、控制點識別數(shù)據(jù)423、對應(yīng)每一檔案的 偏好子樹422和對應(yīng)每一檔案的存取權(quán)限子樹424等，除了可以通過一般常用的數(shù)據(jù)結(jié)構(gòu)， 例如數(shù)組(array)、串行(list)、相鄰矩陣(adjacency matrix)或相鄰串行(adjacency list)等，加以儲存和表示之外，也可通過延伸標記語言(extensible Markup Language, XML)將數(shù)據(jù)加以封裝。另外，在上述的樹狀數(shù)據(jù)中，例如控制點偏好子樹421和對應(yīng)每一檔案之偏好子 樹422等，可包含上限值，以限制樹狀數(shù)據(jù)中節(jié)點的數(shù)目，以防止數(shù)據(jù)量隨著使用時間及次 數(shù)而無限制地擴張膨脹。參照圖5圖19，進一步說明本發(fā)明的檔案瀏覽系統(tǒng)(為方便敘述，之后將以CPl代 稱第一控制點、CP2代稱第二控制點、ω代稱第一喜好參數(shù)、P代稱第二喜好參數(shù)和μ代 稱節(jié)點上限值)。假設(shè)網(wǎng)絡(luò)中存在有CPl和CP2兩個控制點，以及五個mp3格式的音樂文 件，其初始狀態(tài)數(shù)據(jù)如圖5-11所示。首先，對于具不同存取權(quán)限的檔案瀏覽進行說明。當(dāng)CPl和CP2傳送瀏覽要求時， 接收單元41將會進行接收。接著，運算單元43可根據(jù)CPl和CP2的控制點偏好子樹421 與對應(yīng)所有檔案的偏好子樹422，更新CPl和CP2的控制點偏好子樹421，并產(chǎn)生喜好度信 息表，由于此時CPl和CP2尚未對任何檔案進行存取，其喜好度信息表并未填入數(shù)值。接下 來，運算單元43進一步可將CPl和CP2的控制點識別數(shù)據(jù)423與對應(yīng)每一檔案的存取權(quán)限 子樹424作交集運算，并產(chǎn)生權(quán)限運算結(jié)果。在此以CPl和CP2對于002. mp3的交集運算 為例進行說明。由于002. mp3的存取權(quán)限子樹424中，僅有CPl的識別數(shù)據(jù)，因此以CPl的 控制點識別數(shù)據(jù)423與002. mp3的存取權(quán)限子樹424作交集運算時，其權(quán)限運算結(jié)果不為 空集合；而以CP2的控制點識別數(shù)據(jù)423與002. mp3的存取權(quán)限子樹424作交集運算時，其 權(quán)限運算結(jié)果將為空集合。接著，排序單元44可將權(quán)限運算結(jié)果不為空集合的檔案的文件名稱，根據(jù)喜好度信息表進行排序，并產(chǎn)生文件名稱序列。由于CPl和CP2的喜好度信息表 均未填入數(shù)值，在此將會直接以文件名稱做排序。接著，傳送單元45將文件名稱序列傳送 至CPl和CP2。圖20為CPl的加入權(quán)限控管后的瀏覽動作結(jié)果的示意圖，圖21為CP2的加 入權(quán)限控管后的瀏覽動作結(jié)果的示意圖。 接著，當(dāng)CPl和CP2存取005. mp3時，CPl和CP2的控制點偏好子樹421與其喜好 度信息表將會有所變化，其詳細說明如下首先，接收單元41接收CPl和CP2對005. mp3的 存取要求。接著，運算單元43根據(jù)CPl和CP2的偏好子樹421與005. mp3的偏好子樹422 作交集運算，由于此時CPl和CP2的偏好子樹421的藝術(shù)類型節(jié)點與藝術(shù)家名稱節(jié)點并未 存有任何節(jié)點，因此與005. mp3的偏好子樹422的交集結(jié)果均為空集合，且此時葉節(jié)點的總 數(shù)均為0，μ值為2，即總?cè)~節(jié)點樹均未大于μ，則直接將005. mp3的偏好子樹422下的葉 節(jié)點加入到CPl和CP2的偏好子樹421中，并將其ω值均設(shè)為1，如圖13和圖14所示。然 后，運算單元43可根據(jù)CPl和CP2的偏好子樹421與對應(yīng)每一檔案的偏好子樹422分別作 交集運算。由于交集運算過程均相同，以下僅舉一例已足以說明，其余則不再贅述。例如 CPl的偏好子樹421和002. mp3的偏好子樹422作交集運算，其中，由于藝術(shù)類型節(jié)點下交 集運算結(jié)果不為空集合，將002. mp3的偏好子樹422的”流行”的P值設(shè)為1 ；藝術(shù)家名稱 節(jié)點下交集運算結(jié)果為空集合，因此將002. mp3的偏好子樹422的”瑞恩”的P值設(shè)為0。 之后，根據(jù)上述方法，分別產(chǎn)生對應(yīng)每一檔案的偏好子樹422的每一葉節(jié)點的P，以形成第 二參數(shù)表，如圖15、圖16、圖17、圖18和圖19所示。接下來，運算單元43可將CPl和CP2第 一喜好參數(shù)表分別與對應(yīng)每一檔案的偏好子樹422的第二喜好參數(shù)表相乘并累加，以計算 出對應(yīng)每一檔案的喜好度信息。在此以CPl對于002. mp3和005. mp3的喜好度信息的計算 為例，002. mp3的偏好子樹422中，P值不為0的僅有”流行”，且CPl的偏好子樹421中，” 流行”的ω值為1，則其喜好度信息值則為(1*1) = 1 ；005.mp3的偏好子樹422中，P值 不為0的有”流行”和”里奧”，且CPl的偏好子樹421中，”流行”和”里奧”的ω值均為1， 則其喜好度信息值則為(1*1) + (1*1) =2。之后，根據(jù)上述方法，計算出CPl和CP2對應(yīng)每 一檔案的喜好度信息，以形成CPl和CP2的喜好度信息表，如表3和表4所示
接下來，將根據(jù)前述CPl和CP2的喜好度信息表，分別進行檔案瀏覽，系統(tǒng)的運作 詳述如下。首先，接收單元41接收CPl和CP2的瀏覽要求。接著，運算單元43根據(jù)CPl和 CP2的控制點偏好子樹421與對應(yīng)所有檔案的偏好子樹422，更新CPl和CP2的控制點偏好 子樹421，并產(chǎn)生喜好度信息表。接下來，運算單元43將CPl和CP2的控制點識別數(shù)據(jù)423 與對應(yīng)每一檔案的存取權(quán)限子樹424作交集運算，并產(chǎn)生權(quán)限運算結(jié)果。接著，排序單元 44可將權(quán)限運算結(jié)果不為空集合的檔案的文件名稱，根據(jù)喜好度信息表進行排序，并產(chǎn)生 文件名稱序列。其中，若喜好度信息的值相同時，則再以文件名稱做為排序的依據(jù)。然后， 傳送單元45將文件名稱序列分別傳送至CPl和CP2。圖22為CPl的瀏覽動作結(jié)果的示意 圖，而圖23為CP2的瀏覽動作結(jié)果的示意圖。
權(quán)利要求
一種檔案瀏覽方法，其適用于一采用通用即插即用協(xié)議的多媒體裝置，其特征在于，該方法包含下列步驟接收一控制點的瀏覽要求；根據(jù)對應(yīng)該控制點的一控制點偏好子樹與對應(yīng)所有檔案的偏好子樹，更新該控制點偏好子樹，并產(chǎn)生一喜好度信息表；根據(jù)該喜好度信息表，排列所有檔案的文件名稱，并產(chǎn)生一文件名稱序列；將該文件名稱序列傳送至該控制點。
2.如權(quán)利要求1所述的檔案瀏覽方法，其特征在于，該產(chǎn)生該喜好度信息表的步驟中， 包含下列步驟接收該控制點對一檔案的存取要求；根據(jù)該控制點偏好子樹與該檔案的偏好子樹，更新該控制點偏好子樹，并產(chǎn)生一第一 喜好參數(shù)表；根據(jù)該控制點偏好子樹與對應(yīng)每一檔案的偏好子樹，產(chǎn)生對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表；根據(jù)該第一喜好參數(shù)表和對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表，產(chǎn)生該喜好度 fn息表ο
3.如權(quán)利要求2所述的檔案瀏覽方法，其特征在于，該產(chǎn)生該第一喜好參數(shù)表的步驟 中，進一步包含下列步驟將該控制點偏好子樹與該檔案的偏好子樹作交集運算，產(chǎn)生一第一交集運算結(jié)果；根據(jù)該第一交集運算結(jié)果，更新該控制點偏好子樹，并產(chǎn)生對應(yīng)該控制點偏好子樹的 該第一喜好參數(shù)表。
4.如權(quán)利要求3所述的檔案瀏覽方法，其特征在于，該產(chǎn)生對應(yīng)每一檔案的偏好子樹 的第二喜好參數(shù)表的步驟中，進一步包含下列步驟將該控制點偏好子樹與對應(yīng)每一檔案的偏好子樹分別作交集運算，并產(chǎn)生一第二交集 運算結(jié)果；根據(jù)該第二交集運算結(jié)果，分別產(chǎn)生對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表。
5.如權(quán)利要求4所述的檔案瀏覽方法，其特征在于，該產(chǎn)生該喜好度信息表的步驟中， 進一步包含下列步驟將該第一喜好參數(shù)表分別與對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表相乘并累加， 以計算出對應(yīng)每一檔案的喜好度信息，并據(jù)以產(chǎn)生該喜好度信息表。
6.如權(quán)利要求5所述的檔案瀏覽方法，其特征在于，該控制點偏好子樹和對應(yīng)每一檔 案的偏好子樹中，包含一上限值，其用以限制子樹中節(jié)點的數(shù)目。
7.如權(quán)利要求1、2、3、4、5或6所述的檔案瀏覽方法，其特征在于，該控制點偏好子樹和 對應(yīng)每一檔案的偏好子樹以延伸標記語言加以封裝。
8.如權(quán)利要求1、2、3、4、5或6所述的檔案瀏覽方法，其特征在于，該產(chǎn)生該文件名稱序 列的步驟中，進一步包含下列步驟將該控制點的一識別數(shù)據(jù)與對應(yīng)每一檔案的存取權(quán)限子樹作交集運算，并產(chǎn)生一權(quán)限 運算結(jié)果；將該權(quán)限運算結(jié)果不為空集合的檔案的文件名稱，根據(jù)該喜好度信息表進行排序，并產(chǎn)生該文件名稱序列。
9.如權(quán)利要求8所述的檔案瀏覽方法，其特征在于，該控制點偏好子樹、該識別數(shù)據(jù)、 對應(yīng)每一檔案的偏好子樹和對應(yīng)每一檔案的存取權(quán)限子樹以延伸標記語言加以封裝。
10.一種檔案瀏覽系統(tǒng)，其適用于一采用通用即插即用協(xié)議的多媒體裝置，其特征在 于，該系統(tǒng)包含一接收單元，接收一控制點的瀏覽要求；一儲存單元，儲存對應(yīng)該控制點的一控制點偏好子樹和對應(yīng)每一檔案的偏好子樹；一運算單元，根據(jù)該控制點偏好子樹與對應(yīng)每一檔案的偏好子樹進行運算，更新該控 制點偏好子樹，并產(chǎn)生一喜好度信息表；一排序單元，根據(jù)該喜好度信息表，將所有檔案的文件名稱進行排序，并產(chǎn)生一文件名 稱序列；一傳送單元，傳送該文件名稱序列至該傳送點。
11.如權(quán)利要求10所述的檔案瀏覽系統(tǒng)，其特征在于，該接收單元進一步接收該控制 點對一檔案的存取要求；接著，該運算單元根據(jù)該控制點偏好子樹與該檔案的偏好子樹，更 新該控制點偏好子樹，并產(chǎn)生一第一喜好參數(shù)表；然后，該運算單元再根據(jù)該控制點偏好子 樹與對應(yīng)每一檔案的偏好子樹，產(chǎn)生對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表；接下來， 該運算單元根據(jù)該第一喜好參數(shù)表和對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表，產(chǎn)生該 喜好度信息表。
12.如權(quán)利要求11所述的檔案瀏覽系統(tǒng)，其特征在于，該運算單元進一步將該控制點 偏好子樹與該檔案的偏好子樹作交集運算，并據(jù)以更新該控制點偏好子樹，并產(chǎn)生對應(yīng)該 控制點偏好子樹的該第一喜好參數(shù)表。
13.如權(quán)利要求12所述的檔案瀏覽系統(tǒng)，其特征在于，該運算單元進一步將該控制點 偏好子樹與對應(yīng)每一檔案的偏好子樹分別作交集運算，并據(jù)以分別產(chǎn)生對應(yīng)每一檔案的偏 好子樹的第二喜好參數(shù)表。
14.如權(quán)利要求13所述的檔案瀏覽系統(tǒng)，其特征在于，該運算單元進一步將該第一喜 好參數(shù)表分別與對應(yīng)每一檔案的偏好子樹的第二喜好參數(shù)表相乘并累加，以計算出對應(yīng)每 一檔案的喜好度信息，并據(jù)以產(chǎn)生該喜好度信息表。
15.如權(quán)利要求14所述的檔案瀏覽系統(tǒng)，其特征在于，該控制點偏好子樹和對應(yīng)每一 檔案的偏好子樹中，包含一上限值，其用以限制子樹中節(jié)點的數(shù)目。
16.如權(quán)利要求10、11、12、13、14或15所述的檔案瀏覽系統(tǒng)，其特征在于，該控制點偏 好子樹和對應(yīng)每一檔案的偏好子樹以延伸標記語言加以封裝。
17.如權(quán)利要求10、11、12、13、14或15所述的檔案瀏覽系統(tǒng)，其特征在于，該儲存單元 進一步儲存該控制點的一識別數(shù)據(jù)和對應(yīng)每一檔案的存取權(quán)限子樹，且該運算單元進一步 將該識別數(shù)據(jù)與對應(yīng)每一檔案的存取權(quán)限子樹作交集運算，并產(chǎn)生一權(quán)限運算結(jié)果；接著， 該排序單元進一步將該權(quán)限運算結(jié)果不為空集合的檔案的文件名稱，根據(jù)該喜好度信息進 行排序，并產(chǎn)生該文件名稱序列。
18.如權(quán)利要求17所述的檔案瀏覽系統(tǒng)，其特征在于，該控制點偏好子樹、該識別數(shù) 據(jù)、對應(yīng)每一檔案的偏好子樹和對應(yīng)每一檔案的存取權(quán)限子樹以延伸標記語言加以封裝。
全文摘要
本發(fā)明揭露一種檔案瀏覽系統(tǒng)及其方法，其可適用于采用通用即插即用協(xié)議的多媒體裝置，該方法可包含下列步驟首先，接收控制點的瀏覽要求，再根據(jù)對應(yīng)控制點的控制點偏好子樹與對應(yīng)所有檔案的偏好子樹，產(chǎn)生喜好度信息表，接著，根據(jù)喜好度信息表，排列所有檔案的文件名稱，并產(chǎn)生文件名稱序列，接著，將文件名稱序列傳送至控制點。本發(fā)明的檔案瀏覽系統(tǒng)及其方法，可依據(jù)使用者對于檔案的喜好程度動態(tài)改變并回傳檔案序列，以增進使用者在檔案存取上的便利性。
文檔編號H04L29/08GK101901243SQ20091030266
公開日2010年12月1日 申請日期2009年5月27日 優(yōu)先權(quán)日2009年5月27日
發(fā)明者徐世璋 申請人:佛山市順德區(qū)順達電腦廠有限公司