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

说明书

本申请提供一种压缩数据的排布方法、装置和电子设备，属于数据压缩技术领域，该方法通过确定目标存储空间，将目标存储空间切分为M个大小相等的子空间，之后从中确定N个第一子空间和M‑N个第二子空间，并确定N个第一子空间的位置和每个第一子空间的数据排布方向，N≥1；将要存入的第一目标数据分成N组，将每一组第一目标子数据分别存入对应的第一子空间，若目标第一子空间的剩余空间容量小于等于第一预设值，将目标第一子空间数据排布方向尾端连接至第二子空间数据排布方向头部；当第一目标数据全部存入目标存储空间时，生成与第一目标数据对应的压缩数据流，通过上述方法，实现在同一时钟周期解压多个像素的数据时对存储空间的充分利用。

技术领域

本申请涉及数据压缩领域，尤其涉及一种压缩数据的排布方法、装置和电子设备。

背景技术

随着人们对高品质图像的需求逐渐增多，如4K、8K等超高清视频，这些大尺寸高分辨率的图像越发广泛的被使用，导致在对这些图像数据进行处理时，对系统的带宽和处理速度的要求越来越高，对图像进行压缩也因此被广泛使用于图形图像处理领域。

在对高分辨率图像实时压缩/解压处理中，需要使解压缩端能一个时钟周期解出多个像素数据，如在8K，60帧，时钟频率600M的系统下，需要确保每个时钟周期并行处理4像素，这给图像压缩熵编码后的变长编码的数据排布带来了极大的挑战。目前，现有技术做法是将需要同时解出的数据，存放在不同的位置，这样就能同时抓取不同位置的压缩数据来进行解压缩，从而实现一个时钟周期解出多个像素。但这种方法带来的问题是，每个存储压缩数据的位置都要按照空间占用最多的情形来分配，会极大地浪费DDR(DDR SDRAM，双倍速率同步动态随机存储器)内存的存储空间。

发明内容

本申请提出了一种压缩数据的排布方法、装置和电子设备，以减少压缩数据占用的空间，同时能够在同一时钟周期解压多个像素的数据，实现了满足数据处理速度的同时，避免DDR的存储空间的浪费。

为了实现上述目的，本申请采用了如下方案：

一方面，本申请实施例提供了一种压缩数据的排布方法，应用于压缩端，包括：

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

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

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

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

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

可选的，所述确定用于存储第一目标数据的目标存储空间包括：

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

可选的，所述将所述目标第一子空间数据排布方向尾端连接至第二子空间数据排布方向的头部包括：

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

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

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