[发明专利]压缩数据的排布方法、装置和电子设备

权利要求书

1.一种压缩数据的排布方法，应用于压缩端，其特征在于，包括：

确定用于存储第一目标数据的目标存储空间，所述第一目标数据为待压缩数据经过熵编码后得到的数据；

将所述目标存储空间切分为M个大小相等的子空间；

从所述M个大小相等的子空间中确定N个第一子空间和M-N个第二子空间，并确定所述N个第一子空间的位置和每个第一子空间的数据排布方向，N≥1；

将所述第一目标数据分成N组，获取N组第一目标子数据，并将每一组所述第一目标子数据分别存入对应的第一子空间，在存入过程中，若目标第一子空间的剩余空间容量小于等于第一预设值，将所述目标第一子空间数据排布方向尾端连接至第二子空间数据排布方向的头部；

当所述第一目标数据全部存入所述目标存储空间时，生成与所述第一目标数据对应的压缩数据流。

2.根据权利要求1所述的压缩数据的排布方法，其特征在于，所述确定用于存储第一目标数据的目标存储空间包括：

确定所述目标存储空间的首地址且所述目标存储空间为一块连续的存储空间。

3.根据权利要求1所述的压缩数据的排布方法，其特征在于，所述将所述目标第一子空间数据排布方向尾端连接至第二子空间数据排布方向的头部包括：

确定所述第二子空间的数据排布方向与所述第一子空间的数据排布方向相同。

4.根据权利要求1所述的压缩数据的排布方法，其特征在于，将所述第一目标数据分成N组，获取N组第一目标子数据，并将每一组所述第一目标子数据分别存入对应的第一子空间，在存入过程中，若目标第一子空间的剩余空间容量小于等于第一预设值，将所述目标第一子空间数据排布方向尾端连接至第二子空间头部，包括：

对每一组所述第一目标子数据进行分段，并使每一组的数据段数量相同；

当目标数据段无法完全存入目标第一子空间时，对所述目标数据段进行分割，使所述目标数据段一部分存入所述第一子空间，另一部分存入所述第二子空间。

5.根据权利要求1所述的压缩数据的排布方法，其特征在于，所述若目标第一子空间的剩余空间容量小于等于第一预设值，将所述目标第一子空间数据排布方向尾端连接至第二子空间数据排布方向的头部包括：

第一判断步骤：判断所述目标第一子空间的剩余空间容量是否小于等于第一预设值；

第一增加步骤：若所述目标第一子空间的剩余空间容量小于等于第一预设值，将所述目标第一子空间数据排布方向尾端连接至一个第二子空间的头部，形成新的目标第一子空间，并返回所述第一判断步骤，直至目标第一子空间对应的所述第一目标子数据全部存入。

6.一种压缩数据的排布方法，应用于解压端，其特征在于，包括：

从与第一目标数据对应的压缩数据流中获取用于抽取第一目标数据的目标数据包，所述第一目标数据为待压缩数据经过熵编码后得到的数据；

将所述目标数据包切分为M个大小相等的子数据包；

从所述M个大小相等的子数据包中确定N个第一子数据包和M-N个第二子数据包，并确定所述N个第一子数据包的位置和每个第一子数据包的数据排布方向，N≥1；

从N个第一子数据包中分别抽取出对应的第一目标子数据，若目标第一子数据包中已经抽出数据的累计位宽大于等于第二预设值，根据预设规则，将所述目标第一子数据包的数据排布方向尾端连接至第二子数据包头部；

当所述第一目标数据全部被抽出时，获取所述第一目标数据。

7.根据权利要求6所述的压缩数据的排布方法，其特征在于，所述将所述目标第一子数据包的数据排布方向尾端连接至第二子数据包头部，包括：

确定所述第二子数据包的数据排布方向与所述第一子数据包的数据排布方向相同。