[发明专利]用于图形应用的基于瓦片的压缩与解压缩

权利要求书

1.一种用于数据压缩的装置，所述装置包括电子设备，所述电子设备被编程为：

对多个像素中的每个像素：

计算所述每个像素的分量相对于预测像素的分量的误差；

交织所述误差以生成交织的误差；

通过至少对所述交织的误差的最高有效部分进行霍夫曼编码生成第一码元，所述交织的误差的最高有效部分具有固定的长度；

如果所述第一码元没有对整个所述交织的误差进行编码，则通过与所述交织的误差的最高有效部分分开地对所述交织的误差的最低有效部分进行霍夫曼编码生成第二码元，所述交织的误差的最低有效部分包括超过所述最高有效部分的所述固定的长度的最低有效位；及

存储所述第一码元和任何第二码元，作为存储设备中与所述预测像素相关联的所述每个像素的表示；

其中，所述电子设备被编程为通过以下方式存储所述第一码元和任何第二码元作为所述存储设备中与所述预测像素相关联的所述每个像素的表示：

在包括所述多个像素中的所有像素的第一码元的第一区段中存储所述第一码元；及

在包括所述多个像素中的所有像素的任何第二码元的第二区段中存储任何第二码元；

其中，所述多个像素的所有第一码元被连续存储在所述第一区段中，所述多个像素的所有第二码元被连续存储在所述第二区段中，所述第二区段不同于所述第一区段。

2.根据权利要求1所述的装置，其中所述电子设备被编程为通过交织所述误差的绝对值来交织所述误差以生成交织的误差。

3.根据权利要求2所述的装置，其中所述电子设备被编程为随所述第一码元一起存储不等于零的任何所述误差的符号位。

4.根据权利要求1所述的装置，其中所述电子设备被编程为通过交织所述误差的颜色变换来生成所述交织的误差。

5.根据权利要求1所述的装置，其中所述电子设备被编程为通过使用具有不超过25种情况的霍夫曼表执行霍夫曼编码来生成至少对所述交织的误差的最高有效部分进行编码的所述第一码元。

6.根据权利要求1所述的装置，其中所述预测像素为在所述多个像素的所述每个像素之前的像素。

7.根据权利要求1所述的装置，其中，所述多个像素定义多个瓦片中的瓦片，所述多个瓦片定义帧。

8.根据权利要求1所述的装置，其中，所述多个像素中的像素的数量等于可操作地耦合到所述电子设备的图形系统部件的行缓冲器的大小。

9.根据权利要求1所述的装置，其中，所述电子设备被编程为通过交织所述误差的绝对值来交织所述误差以生成所述交织的误差，所述电子设备还被编程为：

在第三区段中存储所述误差中的任何非零误差的符号位，所述第三区段包括所述多个像素中的所有像素的误差中的任何非零误差的符号位。