基于熵判决最优差分编码的LZW压缩方法
摘要:
本发明公开了一种基于熵判决最优差分编码的LZW压缩方法,主要解决现有方法对慢变数据压缩比低、达不到最优压缩比问题。其实现步骤是:对原始数据进行多次差分编码,并计算每次差分编码后数据的熵;比较相邻两次差分编码后数据的熵,对最小熵的差分编码后的数据进行LZW压缩;将差分编码后数据的最大值、最小值、差分编码次数及编码的码字保存到压缩文件;解压缩时先对压缩文件进行LZW解压缩,然后进行与差分编码次数相同的差分解码,最终得到原始数据。本发明可有效压缩无线传感器网络中的慢变数据,并实现最优压缩比,可用于无线传感器网络中对慢变数据的压缩。
公开/授权文献
0/0