无线传感网改进型自适应Huffman编码算法

Modified adaptive Huffman coding algorithm for wireless sensor network

为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资源受限的无线传感网络节点。选择修剪树自适应Huffman编码算法中提供的来自Porcupines的两组测试数据作为实验数据。在TinyOS提供的TOSSIM上对上述数据进行了模拟测试,算法采用C++语言编程实现。结果显示:与修剪树自适应Huffman编码算法相比较,两者的内存资源使用量相等,但该文算法对两组数据的压缩比分别提高了8%和12%。

To reduce the transmission data,a modified adaptive Huffman coding algorithm is proposed for the wireless sensor network( WSN) nodes with poor computational resources. Two groups of test data of Porcupines of tailoring adaptive Huffman coding algorithm are selected as the experimental data. Simulation tests of the two groups of data are proposed by using TOSSIM provided by TinyOS,and the algorithm is realized by using C++. The results show: compared with the tailoring adaptive Huffman coding algorithm,both have the same amount of memory usage,but the compression ratios of the two groups of data of the algorithm proposed here are increased by 8% and 12% respectively.