[发明专利]数据压缩方法、装置、设备及介质

权利要求书

1.一种数据压缩方法，其特征在于，包括：

获取待压缩的第一数据以及第二数据，以及获取所述第二数据减去所述第一数据的差值；其中，所述差值小于预设阈值；

在所述差值为负数的情况下，按照预设规则对所述差值进行处理，以使处理后的差值为正；

根据所述第一数据以及处理后的差值分别对应的数据长度，从多个候选压缩结构中分别确定目标压缩结构；

基于所述第一数据对应的目标压缩结构对所述第一数据进行压缩，以及基于处理后的差值对应的目标压缩结构对所述处理后的差值进行压缩，以生成压缩数据，以降低所述第一数据以及所述第二数据的占用空间。

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

获取待压缩的数据序列，并计算所述数据序列中相邻的后一数据与前一数据的差值，其中，任一所述差值小于所述预设阈值；

在任一所述差值为负数的情况下，按照所述预设规则对所述差值进行处理，以使处理后所述差值为正；

根据所述数据序列中位于首位的数据的数据长度，以及处理后的各个差值的数据长度，依次从所述候选压缩结构中分别确定目标压缩结构，以压缩所述数据序列，以降低所述数据序列的占用空间。

3.根据权利要求1所述的方法，其特征在于，在所述根据所述第一数据以及处理后的差值分别对应的数据长度，从多个候选压缩结构中分别确定目标压缩结构之前，所述方法还包括：

预定义多个候选压缩结构，所述候选压缩结构包括用于识别所述候选压缩结构的识别码以及压缩数据位长，所述压缩数据位长是使用所述候选存储机构进行存储的被压缩数据的比特位长度；各个所述候选压缩结构对应的压缩数据位长互不相同；

所述根据所述第一数据以及处理后的差值的数据长度，从多个候选压缩结构中确定目标压缩结构，包括：

根据所述第一数据以及处理后的差值的数据长度，以及所述压缩数据位长，确定目标压缩结构。

4.根据权利要求3所述的方法，其特征在于，所述第一数据包括第一正整数，所述第二数据包括第二整数；所述根据所述第一数据以及处理后的差值的数据长度，以及所述压缩数据位长，确定目标压缩结构，包括：

根据所述第一正整数以及处理后的差值的整数长度，计算所述第一正整数以及处理后的差值分别对应的预计内存占用量，其中，所述预计内存占用量为2ⁿbit，n为所述整数长度；

将所述预计内存占用量与所述候选压缩结构对应的压缩数据位长分别进行比较；

根据比较结果，确定所述第一正整数以及处理后的差值分别对应的目标压缩结构。

5.根据权利要求3所述的方法，其特征在于，所述预定义多个候选压缩结构，还包括：

预定义各个所述候选压缩结构的隔离码，所述隔离码设置于所述识别码以及压缩数据之间，以在解压缩时根据所述隔离码区分所述识别码与所述压缩数据。

6.根据权利要求5所述的方法，其特征在于，所述预定义多个候选压缩结构，还包括：

将各个所述识别码设置为由不同比特位长的1组成，所述隔离码设置为由0组成，以通过0之前的含1的比特位长识别所述候选压缩结构。

7.根据权利要求3所述的方法，其特征在于，所述预定义多个候选压缩结构，还包括：

设置同一所述候选压缩结构中所述识别码的比特位长与所述压缩数据比特位长成正比，以解压缩时根据所述识别码的比特位长确定所述压缩数据的比特位长，且在待压缩正整数的数值越小的情况下，使压缩率越高。