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

权利要求书

1.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）组合：将之前各个步骤输出的结果组合成一个字节流，即是压缩结果。

2.根据权利要求1所述的X-BIT压缩编码算法，其特征是：第（7）步中的按位压缩法的具体方法为：通过标志位设置四套存储方案，将不同数值范围内的数按不同的位数进行存储，四套存储方案分别是：时差≤3时，标志位为00，采用2个二进制位存储；3＜时差≤63时，标志位为01，采用6个二进制位存储；63＜时差≤1024时，标志位为10，采用10个二进制位存储；1024＜时差≤4294967295时，标志位为11，采用32个二进制位存储。

3.根据权利要求1所述的X-BIT压缩编码算法，其特征是：第（8）步中的倍率转整算法的具体方法为：据本批数据的实际情况，对数据进行转整；查找差分值中小数位最长的一位，根据最长的小数位设定本组值的倍率。