[發(fā)明專(zhuān)利]基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget管理及查找方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010290584.2
• 申請(qǐng)日: 2010-09-25
• 公開(kāi)（公告）號(hào): CN101969457A
• 公開(kāi)（公告）日: 2011-02-09
• 發(fā)明（設(shè)計(jì)）人: 張少斌;陳天洲;吳明暉;顏暉;樓學(xué)慶
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浙江大學(xué)
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08;G06F17/30
• 代理公司: 杭州宇信知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 33231
• 代理人: 張宇娟

1.一種基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget管理方法，通過(guò)構(gòu)建赫夫曼樹(shù)對(duì)服務(wù)器端的移動(dòng)widget進(jìn)行管理，其特征在于：在構(gòu)建赫夫曼樹(shù)前，先提取widget的下載頻率作為每個(gè)widget的權(quán)值，將服務(wù)器端的widget根據(jù)赫夫曼樹(shù)算法構(gòu)建赫夫曼樹(shù)，并規(guī)定赫夫曼樹(shù)中每層左孩子權(quán)值比右孩子權(quán)值小，節(jié)點(diǎn)所在層數(shù)越低，其權(quán)值越小。

2.如權(quán)利要求1所述的基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget管理方法，其特征在于所述赫夫曼樹(shù)的構(gòu)建步驟如下：

①假設(shè)服務(wù)器端widget的集合W＝{w₁，w₂，w₃......w_n}；

②選擇兩個(gè)權(quán)值最小的widget：w_i和w_j，權(quán)值相加生成一個(gè)父親節(jié)點(diǎn)加入到W中，同時(shí)刪除W中的w_i、w_j，將w_i和w_j兩個(gè)孩子節(jié)點(diǎn)和該父親節(jié)點(diǎn)一起構(gòu)建赫夫曼樹(shù)，權(quán)值小的孩子節(jié)點(diǎn)位于左邊，權(quán)值大的孩子節(jié)點(diǎn)位于右邊；

③繼續(xù)在新的W中進(jìn)行第二步，直到所有節(jié)點(diǎn)從W中移除。

3.如權(quán)利要求1所述的基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget管理方法，其特征在于：如果服務(wù)器中新加入了一個(gè)widget，將其插入到赫夫曼樹(shù)中，具體步驟如下：

①將新加入的widget的權(quán)值置為零；

②權(quán)值為零的新節(jié)點(diǎn)和原赫夫曼樹(shù)中最底層最左邊的節(jié)點(diǎn)，構(gòu)成一對(duì)孩子節(jié)點(diǎn)，同時(shí)生成父親節(jié)點(diǎn)；

③將新生成的父親節(jié)點(diǎn)及其孩子節(jié)點(diǎn)插入到原赫夫曼樹(shù)的最底層最左邊的節(jié)點(diǎn)處。

4.如權(quán)利要求1所述的基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget管理方法，其特征在于：如果服務(wù)器端撤銷(xiāo)了一個(gè)widget，從赫夫曼樹(shù)中刪除這個(gè)widget，具體步驟如下：

①根據(jù)赫夫曼編碼找到赫夫曼樹(shù)中的該widget節(jié)點(diǎn)w_i；

②將該widget節(jié)點(diǎn)w_i的兄弟節(jié)點(diǎn)移至節(jié)點(diǎn)w_i的父親節(jié)點(diǎn)處；

③刪除該widget節(jié)點(diǎn)w_i及其父親節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求1所述的基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget管理方法，其特征在于：每隔一個(gè)時(shí)間周期對(duì)服務(wù)器端的widget重新構(gòu)建一次赫夫曼樹(shù)。

6.一種對(duì)基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget的查找方法，其特征在于：根據(jù)權(quán)利要求1-5任一項(xiàng)所述的基于赫夫曼樹(shù)的服務(wù)器端的移動(dòng)widget管理方法，赫夫曼樹(shù)構(gòu)建好后，每個(gè)移動(dòng)widget會(huì)分到一個(gè)赫夫曼編碼的ID，按照如下步驟對(duì)所述的移動(dòng)widget進(jìn)行查找：

①服務(wù)器端接收客戶(hù)端的查詢(xún)請(qǐng)求；

②如果是模糊查詢(xún)，服務(wù)器端就根據(jù)widget的ID的長(zhǎng)短和值大小，把widget按下載頻率從高到低的順序排列發(fā)送到客戶(hù)端的查詢(xún)界面上；

③如果是精確查詢(xún)，服務(wù)器端就從赫夫曼樹(shù)的最頂端開(kāi)始從上到下，從右到左比較葉子節(jié)點(diǎn)和用戶(hù)查詢(xún)的widget的關(guān)鍵字，把最終的查詢(xún)結(jié)果發(fā)送到客戶(hù)端的查詢(xún)界面上。

7.根據(jù)權(quán)利要求6所述的對(duì)基于赫夫曼樹(shù)的服務(wù)器端移動(dòng)widget的查找方法，其特征在于：所述模糊查詢(xún)中，ID越短的widget下載頻率越高，如果ID長(zhǎng)度相同，ID值越大的widget下載頻率越高。