[发明专利]时序性整数数据的处理方法、系统、设备和介质

权利要求书

1.一种时序性整数数据的处理方法，其特征在于，所述方法包括：

分别计算多个时序性整数数据中的相邻两个时序性整数数据之间的差值，获得第一数组；计算所述第一数组的最大公约数，并且分别将所述第一数组中的每个数值除以所述最大公约数，获得第二数组；

获得所述第二数组的数值变化率；

判断所述数值变化率是否小于第一阈值，如果所述数值变化率小于所述第一阈值，则使用第一编码压缩算法对所述第二数组进行压缩，否则使用第二编码压缩算法对所述第二数组进行压缩；

其中，获得所述第二数组的数值变化率包括：

分别计算所述第二数组中的相邻两个数值之间的差值；

判断所述差值是否为0，如果所述差值不为0，则计数加一，否则所述计数保持不变；

将所述计数除以所述第二数组的长度，获得所述数值变化率；

其中，所述第一编码压缩算法包括缺位编码压缩算法，所述第二编码压缩算法包括字典编码压缩算法。

2.根据权利要求1所述的方法，其特征在于，使用所述第一编码压缩算法对所述第二数组进行压缩包括：

分别计算所述第二数组中的每个数值与其前一个数值之间的差值；

判断所述差值是否为0，如果所述差值不为0，则将该数值的位置与上一个差值不为0的数值的位置之间的差值与该数值组成键值对，并且写入第三数组，否则继续计算下一个数值与其前一个数值之间的差值；

依次对所述第二数组的长度、所述第二数组中的初始数值以及所述第三数组中的每个键值对进行varint编码，并且将编码结果进行流连接，获得第四数组。

3.根据权利要求1所述的方法，其特征在于，使用所述第二编码压缩算法对所述第二数组进行压缩包括：

获得所述第二数组的数值分布频率字典，其中，所述数值分布频率字典指示所述第二数组中的每个不同数值的出现频率；

判断所述数值分布频率字典中的所有不同数值的数量是否小于第二阈值，如果所有不同数值的数量小于所述第二阈值，则将所述第二阈值设置为所有不同数值的数量，否则所述第二阈值保持不变；

基于所述数值分布频率字典中的每个不同数值的出现频率，将所述数值分布频率字典中的每个不同数值进行递增排序，并且保留前面所述第二阈值数量的数值，获得第五数组；分别将所述第二数组和所述第五数组中的每个数值加上所述第二阈值，获得第六数组和第七数组；

将数值0至数值所述第二阈值减一进行递增排序，并且交换数值0和数值1的位置，获得第八数组；

基于所述第七数组和所述第八数组，获得第一映射字典，其中，所述第一映射字典指示所述第七数组和所述第八数组中的每个数值之间的映射关系；

基于所述第一映射字典，将所述第六数组中的每个数值替换为所述第八数组中的对应数值，获得第九数组；

依次对所述第七数组的长度、所述第七数组中的每个数值进行varint编码，以及对所述第九数组中的每个数值进行simple8b编码，并且将编码结果进行流连接，获得第十数组。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

对使用所述第一编码压缩算法进行压缩的所述第二数组进行解码，获得所述多个时序性整数数据，并且其中，

对所述第四数组进行varint解码，依次获得所述第二数组的长度、所述第二数组中的初始数值以及所述第三数组中的每个键值对；

基于所述第二数组的长度、所述第二数组中的初始数值以及所述第三数组中的每个键值对，获得所述第二数组；

分别将所述第二数组中的每个数值乘以所述最大公约数，获得所述第一数组；

基于初始时序性整数数据和所述第一数组，获得所述多个时序性整数数据。