[发明专利]数据压缩

摘要

本公开的实施例涉及数据压缩。数据压缩(和对应的解压缩)用于压缩数据值块，其涉及多个过程，包括颜色解相关、空间解相关、熵编码和打包中的一个或多个。熵编码生成具有可变大小(就位数而言)的经编码的数据值。熵编码使用数据值的相应集合的大小指示来指示用于该集合中的经编码的数据值的位数。大小指示允许快速解析经编码的数据值(例如，并行)。

主权项

1.一种数据压缩方法，包括使用空间解相关模块对j×k输入数据值块执行空间解相关，所述空间解相关模块被布置为处理g×h数据值块，其中所述输入数据值块中的列数j是g的倍数，并且其中j×k＝g×h，所述方法包括：通过以下操作将所述输入数据值块重新组织成g×h数据值块：(i)将所述输入块的行中的每一行均划分为多个分段，其中每个分段均包括g个数据值，以及(ii)将所述分段布置成h个行以形成g×h数据值块；对所述g×h数据值块执行空间解相关以确定经空间解相关的数据值，其中所述g×h数据值块的所述行按顺序被处理，使得针对所述输入数据值块的每一行，所述行的第一分段在比所述行的第二分段被处理的迭代更早的迭代中被处理，其中所述第一分段在所述行中位于所述第二分段右侧，并且其中来自所述第一分段的至少一个值被保存以在所述第二分段的所述空间解相关中使用；以及向熵编码模块提供所述经空间解相关的数据值以用于熵编码。