基于BWT和PPM的XMAC数据无损压缩方法研究

摘要：

正交多极子阵列声波测井仪（XMAC-II）采集交叉偶极X、Y方向各8个接收器及单极8个接收器的阵列数据,所采用的XTF文件格式使得解释完成后的数据存储要占用大量硬盘空间,因此对阵列声波数据进行有效的编码和压缩,对于减少存储空间、节约企业运行成本具有重要意义。本文在分析声波波列数据特征的基础上,提出了一种将16位二进制数据的高8位和低8位分别编码的无损压缩策略,其中高8位采用部分匹配预测（PPM）编码方式,低8位经过BW变换、前移编码后再采用PPM编码。实验表明,本文方法的压缩率不仅优于传统的Huffman、LZW、RLE等算法,还优于目前流行的WinZip、Bzip2等软件。

关键词：数据无损压缩、BWT、PPM

分类号：TH841

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：113-113