[发明专利]X-BIT压缩编码算法

摘要

本发明涉及数据压缩领域，公开了一种X-BIT压缩编码算法，具体压缩过程如下，首先数据准备并转换，然后对数据依次进行时间差分、值排序、计算序号最大位数、生成序号压缩流、生成状态压缩流、生成时差压缩流、生成差值压缩流，最后将之前各个步骤输出的结果组合成一个字节流，即是压缩结果。与现有技术相比，本发明的有益效果是：1、压缩率高；2、数据无失真；3、解压效率高。

主权项

X‑BIT压缩编码算法，其特征是：具体压缩过程如下：（1）数据准备并转换：数据在经过实时服务处理后，时间戳将转换成以秒为单位的UTC时间，每条记录用13个字节来存储原始数据；（2）时间差分：对存储的原始数据进行时间差分处理；（3）值排序：采用快速排序算法对时间差分处理后的数据进行值排序；（4）计算序号最大位数：计算出最大序号的最小二进制位；（5）生成序号压缩流：根据第（4）步计算出的序号最大位数，将序号写入缓存流中；（6）生成状态压缩流：通过分析状态数据的重复率来决定采用的压缩方案；目前的设置是，当有1/3的状态相同时，采用重复计数法进行压缩；否则，采用按位压缩法；重复计数法：在进行状态数据分析的同时，将生成一张二维表，记录了每一段重复状态的索引位置和重复数，压缩方案标志占1个位，表示后续压缩数据的压缩方案，在解压时会根据该标志来自动选择解压方案；重复次数使用第（4）步中计算的序号最大位数来存储；接下来的3个位存储状态值；按位压缩法：以3位为标准来存储状态值；（7）生成时差压缩流：通过分析时差数据的重复率来决定采用的压缩方案；目前的设置是，当有1/2的时差相同时，采用重复计数法进行压缩；否则，采用按位压缩法；重复计数法：在对时差数据进行分析的同时，将生成一张二维表，记录了每一段重复时差的索引位置和重复数；时间的第一记录值保留原值；按位压缩法：通过标志位将不同数值范围内的数按不同的位数进行存储；（8）生成差值压缩流：通过分析差值数据的重复率来决定采用的压缩方案；目前的设置是，当有1/4的差值相同时，采用重复计数法进行压缩；否则，采用按位压缩法；重复计数法：处理方式与第（7）步中的重复计数法相同；按位压缩法：先采用倍率转整算法；再通过标志位将不同数值范围内的数按不同的位数进行存储，此时的处理方式与第（7）步中的按位压缩法相同；（9）组合：将之前各个步骤输出的结果组合成一个字节流，即是压缩结果。