基于自适应霍夫曼和Golomb-Rice混合编码的WSN无损压缩算法

摘要：

针对传统无线传感器网络(WSN)数据压缩算法不能兼顾压缩效率和数据丢失的问题,提出利用自适应Huff man与Golomb-Rice混合编码的快速高效无损自适应压缩算法.将自适应Huff man编码与Golomb-Rice编码相结合,解决可变长和动态性问题,并使用启发式方法估计非负编码参数,通过莱斯映射函数变换拉普拉斯分布误差项,将近似几何分布的非负整数作为熵编码器的输入,利用自适应熵编码独立压缩采样数据块.在SensorScope真实环境WSN数据集上的实验结果表明,该算法实现了每个样本4.11位的压缩率,最高可节省70.61％的功率,压缩性能和压缩速率均优于S-LZW,LEC等压缩算法.

关键词：无线传感器网络、熵编码、无损压缩、Golomb-Rice编码、Huffman编码

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目U1404602;河南省高等学校重点科研基金资助项目15B520006;河南省教师教育课程改革基金资助项目2014-JSJYYB-026;河南师范大学青年科学基金资助项目2014QK30

在线出版日期：2016-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：86-93