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 data sequences that have small mean squared values are applied to test the proposed method with several other lossless compression methods, and the compression effects are compared and analyzed. Test results show that, the integer data sequences can be compressed and decompressed losslessly by the proposed method. Moreover, the compression effect of the proposed method is superior to that of the classical arithmetic coding method, the LZW method, the universal WinRAR software, and the professional audio data compression software FLAC. The experimental results demonstrate the proposed method has a good application prospect.
蔡明, 乔文孝, 鞠晓东, 车小花, 卢俊强, 贾安学. 一种新的数据无损压缩编码方法[J]. 电子与信息学报, 2014, 36(4): 1008-1012.
Cai Ming, Qiao Wen-Xiao, Ju Xiao-Dong, Che Xiao-Hua, Lu Jun-Qiang, JIA An-Xue. A New Coding Method for Lossless Data Compression. , 2014, 36(4): 1008-1012.
2014, Vol. 36 
