移动环境中基于Huffman索引树的广播数据组织  

Organizing Broadcast Data Based on a Huffman Index Tree in a Mobile Environment

作　　者：杨进才[1] 刘云生[2] 廖国琼[2] 

机构地区：[1]华中师范大学计算机系,湖北武汉430079 [2]华中科技大学计算机学院,湖北武汉430074

出　　处：《小型微型计算机系统》2004年第8期1534-1537,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金 ( 60 0 73 0 45 )资助 ;国防预研基金 ( 0 0 J15 .3 .3 .JW0 5 2 9)资助

摘　　要：移动计算环境中无线网络通信的非对称性和伸缩性要求 ,使得数据广播成为移动环境中数据发布和获取的重要手段 .为使移动客户有效地从广播中获取数据 ,该文提出了一种基于 Huffm an树的索引模型 ,给出 Huffman索引树的构造方法和基于 Huffman索引树的广播数据组织方式 .同时 ,该文还对比 B+树 ,对基于 Huffman索引树的数据组织方式从空间开销、调谐时间、存取时间等方面进行了性能分析与比较 。Data Broadcasting is an important data dissemination approach in mobile environment. In order to make clients to retrieve data from broadcast channel efficiently. A Huffman index tree model and data organization based on the Huffman index tree are proposed in this paper. We evaluate the models with additional space expense, tuning time and access time. Result shows they achieve better performance than existent index models.

关 键 词：移动计算 数据广播 广播索引 调谐时间 存取时间 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]