蔡 明 乔文孝鞠晓东 车小花 卢俊强 贾安学

(中国石油大学油气资源与探测国家重点实验室 北京 102249)(北京市地球探测与信息技术重点实验室 北京 102249)

1 引言

数据压缩是一种消除原始数据之间的冗余性，并通过特殊的编码方式将原始数据文件转化为另一个占用存储空间更小的数据文件的技术[15]-。数据压缩技术在过去 20年里得到了快速的发展[5,6]。目前，它已广泛应用于数字通信、数字存储、计算机、数字出版及智能控制等众多领域[612]-。编码是所有数据压缩方法的关键组成部分，且不同的编码方法对不同类型的数据序列有效[2]。如果采用一种专门为图像或音频数据设计的压缩程序(或编码方式)对文本文件进行压缩，则压缩后的文件大小可能大于甚至远大于原始数据文件。因此，针对不同类型的数据文件，选择或设计合适的编码方式是压缩成功的关键。

本文为均方值(定义均方值为各样值平方的算术平均值)较小的整型数据序列(或均值为0，方差较小的整型数据序列)设计了一种新的编码方式位重组标记编码，该编码方式是一种无损编码方式。对于满足均方值较小的整型数据序列，可直接用位重组标记编码进行压缩处理；对于不满足该条件的数据序列，可先利用相关的信号处理方法进行处理，使之满足条件后再利用位重组标记编码进行压缩处理；即位重组标记编码既可作为一种独立的数据压缩方法，也可与其它信号处理方法结合组成新的数据压缩方法，可应用于多种类型数据的压缩。……