一种基于位向量的位置索引压缩方法

来源 :计算机应用研究 | 被引量 : 5次 | 上传用户:ziones
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了缓解大规模分布式系统中共享资源位置索引信息带来的存储压力,提出一种基于位向量的信息压缩方法。该方法建立在区/站/节点三级分层和区间对等的混合覆盖网结构上,通过在两级代理节点的有序子节点集和一定位数的位向量间建立映射关系,进而把冗余资源的位置索引信息汇聚到一条记录,逆向的位向量查询则可获取副本的分布信息。实验表明,该压缩方法达到了较高的记录压缩比,同时对提高副本定位效率起到了一定的作用。
其他文献
为了解决无线传感器网络的能量效率问题,提出了一种基于剩余能量和节点度的分簇算法BREND。该算法在簇头选取过程中,通过两轮分簇竞选最终簇头,综合考虑所有节点剩余能量和节点度,避免能量低的节点当选为簇头,并且采用临时簇头退位机制,一跳通信范围内只有一个临时簇头,使簇头分布更加均衡。仿真结果表明,与LEACH和ENCA算法相比,该算法延长了网络生存时间。
最近,英国废弃物与资源行动计划通过对英国境内各种牛奶包装(包括HDPE、PET、袋装和纸盒)的分析,发布了一份关于牛奶包装全生命周期评估的报告。该报告指出,减少包装材料和进行回