Modified LZW Compression Algorithm Based on BWT and Its Appilication to Sensor Networks
Deng Hong-gui, Jinxiu Wang, Cao Liling, Zhi-Jing Zhu, Chen Liangkuan · Chuangan jishu xuebao · 2008
Limited energy in sensor networks,it is not suit for direct transportation of data which is needed to compressed.Limited by the loss compression,an improved lossless compression algorithm B-LZW was put forward based on data block and BWT(Burrows-Wheeler-Transformation) concept,which keeps the network data intact.Compared with the traditional LZW(Lempel-Ziv-Welch) algorithm through empirical entropy analysis and test validation.It is concluded that the proposed algorithm can effectively release the burden,reduce loss rate of data,increase the compression rate by 2.75%～3%,save network energy and further prolong the life of the network.