一种用于Rice无损数据压缩的快速编码选项选择方法

摘要

本发明公开了一种适用于Rice无损数据压缩的快速编码选项选择方法，先对原始数据进行预处理转换为适合进行压缩的数据块，然后将预处理后数据经过自适应熵编码器选择合适的编码选项进行数据压缩，此编码选项选择方法通过计算数据块的算术和，根据算术和来进行编码选项选择。当选择分裂样本值编码选项时，将数据块的平均值取2为底的对数，并将对数结果进行四舍五入取整，用得到的整数作为分裂样本值编码的参数。本发明具有较低的计算复杂度，不受源数据的影响，并且实现简单，能达到较好的压缩效果。

主权项

一种用于Rice无损数据压缩的快速编码选项选择方法，其特征在于，包括：A、将输入的二进制比特数据进行预处理，形成数据块，计算整个数据块的算术和；B、根据数据块的算术和来选择合适的编码选项；C、将数据块用编码选项对应的编码方法进行编码；所述步骤A进一步包括：A1、将输入的每n个连续的二进制比特数据形成一个数据样本，J个数据样本形成一个数据块；A2、根据n值来确定分裂样本值编码选项的最大参数K；A3、计算每个数据块的所有J个数据样本的算术和T；所述步骤B进一步包括：B1、如果算术和的取值T满足T＝0，则选择零块压缩选项，否则执行B2；B2、如果算术和的取值T满足T<0.5×J+1，则选择二次扩张编码选项，否则执行B3；B3、如果算术和的取值T满足T≥J×2^K+0.5，则选择不压缩选项，否则执行B4；B4、选择分裂样本值编码选项，先计算数据和的平均值b＝T/J，再计算k'＝log₂(b)，取k'四舍五入后的整数k作为分裂样本值编码的参数。