[發明專利]基于赫夫曼樹的服務器端移動widget管理及查找方法

無效

• 申請號: 201010290584.2
• 申請日: 2010-09-25
• 公開（公告）號: CN101969457A
• 公開（公告）日: 2011-02-09
• 發明（設計）人: 張少斌;陳天洲;吳明暉;顏暉;樓學慶
• 申請（專利權）人: 浙江大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F17/30
• 代理公司: 杭州宇信知識產權代理事務所(普通合伙) 33231
• 代理人: 張宇娟

技術領域

本發明涉及移動widget技術領域，特別涉及一種基于赫夫曼樹的服務器端移動widget的管理方法。

背景技術

Widget是一小塊可以在任意一個基于HTML的Web頁面上執行的代碼，它的表現形式可能是視頻，地圖，新聞，小游戲等。最初源于蘋果電腦的一個插件工具--Konfabulator，現在已經擴展到各種桌面操作系統和手機操作系統上。手機中的移動互聯網應用目前主要是手機客戶端應用。經過幾年的發展，出現了一定數量的手機客戶端應用，包括手機游戲、電子書、手機雜志、手機地圖、手機郵箱等，這些應用得到了手機用戶一定程度的歡迎。

但是，對于手機客戶端應用來說，目前主要問題有三個：第一，手機適配問題，幾乎每一款客戶端應用都面臨對不同手機的適配工作量，導致第三方開發公司無法將精力完全傾注于多樣性應用創新，往往是一款應用打天下；第二，不支持動態應用下載等技術問題，導致手機用戶獲取應用的直接渠道缺失；第三，存在客戶端應用開發的門檻，無法實現大眾參與。這些都導致手機客戶端應用無法實現本質上數量和質量的激增，無法滿足用戶個性化的手機內容應用需求。

Widget這種小應用形式對于手機終端這種比較有局限的硬件條件下，通過表現形式不一及功能不一，為現今越來越多的追求個性化手機要求的用戶的一個很好的選擇。目前主流的Widget包括Yahoo?Widget、Google?gadget、Appledashboard?Widget和Facebook?Widget等。

Widget作為一種特殊的“網頁”正在改變著互聯網的訪問方式，用戶訪問網絡不再需要依賴于瀏覽器，而是靠這些小工具就可以實現web功能。Widget還向用戶提供了全新的用戶體驗。通過Widget用戶可以定制實現自己所需要的各種服務，隨意個性化自己的桌面，體驗它又小又酷的風格。widget具有身材小、形式多、功能大、姿容麗、個性化、制作容易等眾多的優點，用戶可以通過因特網從服務器端下載各式各樣的widget。隨著widget需求的增長以及所蘊含著巨大的商機和潛力，參與widget制作的人員越來越多，世界上無時無刻不斷有新的功能的widget推出，最容易推廣widget的方法是把制作好的widget放在服務器上提供用戶下載，于是就造成了這樣一個困境，不斷增多的widget和服務器端對widget的有限管理能力之間的沖突。

現有的移動widget服務器端管理的方法比較多，通常的方法有隨機給新加入的widget分配ID和根據先來先分配的原則給widget分配ID。這類方法容易造成服務器端管理的混亂，根據ID不能得到widget的任何信息。

發明內容

為了使服務器端能夠高效地管理越來越多的widget資源，保證用戶準確快速的找到最受歡迎的widget，本發明的目的在于提供一種基于赫夫曼樹的服務器端移動widget管理方法。

赫夫曼編碼是1952年由數學家D.A.赫夫曼首先提出的一種無失真變長度的信源編碼。赫夫曼樹，即最優二叉樹，是一類帶權路徑長度最短的樹。赫夫曼樹可以得到最優的判定算法，經過赫夫曼樹編碼管理的widget，可以經過比較少的比較次數提供用戶查詢的結果，從而縮短用戶查找的時間。本發明就是利用赫夫曼樹管理服務器端的移動widget。

本發明解決技術問題所采用的技術方案是：

提出一種基于赫夫曼樹的服務器端移動widget管理方法，它通過構建赫夫曼樹對服務器端的移動widget進行管理，在構建赫夫曼樹前，先提取widget的下載頻率作為每個widget的權值，將服務器端的widget根據赫夫曼樹算法構建赫夫曼樹，并規定赫夫曼樹中每層左孩子權值比右孩子權值小，節點所在層數越低，其權值越小。

所述赫夫曼樹的構建步驟如下：

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

②選擇兩個權值最小的widget：w_i和w_j，權值相加生成一個父親節點加入到W中，同時刪除W中的w_i、w_j，將w_i和w_j兩個孩子節點和該父親節點一起構建赫夫曼樹，權值小的孩子節點位于左邊，權值大的孩子節點位于右邊；

③繼續在新的W中進行第二步，直到所有節點從W中移除。