[发明专利]基于赫夫曼树的服务器端移动widget管理及查找方法

说明书

技术领域

本发明涉及移动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中移除。