一种新的数据无损压缩编码方法.pdfVIP

第36 卷第4 期 电 子 与 信 息 学 报 Vol.36 No.4 2014 年4 月 Journal of Electronics Information Technology Apr. 2014 一种新的数据无损压缩编码方法 蔡 明 乔文孝* 鞠晓东 车小花 卢俊强 贾安学 (中国石油大学油气资源与探测国家重点实验室 北京 102249) (北京市地球探测与信息技术重点实验室 北京 102249) 摘 要：为了降低数据存储和传输的成本，对数据进行压缩处理是一种有效的手段。该文针对具有较小均方值特征 的整型数据序列提出了一种新的可用于数据无损压缩的位重组标记编码方法。该方法首先对整型数据序列进行位重 组处理，以提高部分数据出现的概率；然后根据数据流中局部数据的概率分布特点自适应地选择合适的编码方式对 数据流进行编码。运用实际具有较小均方值特征的整型数据序列对该文方法和其它几种无损压缩方法进行了压缩解 压测试，并对比分析了各种压缩算法的压缩效果。测试结果表明，新方法可以实现数据的无损压缩与解压，且其压 缩效果优于LZW 编码，经典的算术编码，通用的WinRAR 软件和专业音频数据压缩软件FLAC 的压缩效果，具 有良好的应用前景。 关键词：数据传输；编码；无损压缩；整型数据；位重组；标记 中图分类号：TN919.6+4 文献标识码：A 文章编号：1009-5896(2014)04-1008-05 DOI: 10.3724/SP.J.1146.2013.00863 A New Coding Method for Lossless Data Compression Cai Ming Qiao Wen-xiao Ju Xiao-dong Che Xiao-hua Lu Jun-qiang Jia An-xue (State Key Laboratory of Petroleum Resources and Prospecting, China University of Petroleum, Beijing 102249, China) (Earth Explorer and Information Technology Laboratory, Beijing 102249, China) Abstract: Data compression is an effective measure to save the costs of data transmission and storage. A new and effective bit-recombination mark coding method that can be used to lossless data compression is proposed for the integer data sequence which has a small mean squared value. In the new method, the bit-recombination process is firstly applied to the integer data sequence to increase the occurrence probabilities of some data; then, the correct coding format is adaptively selected to encode the data stream according to the occurrence probability distribution characteristics of local data. Integer dat