[发明专利]利用相对和绝对增量值的数据压缩和解压缩

权利要求书

1.一种用于接收包括多个数据项目并用于输出压缩数据流的数据压缩器，所述数据压缩器包括：

用于接收所述数据流的数据输入端；

用于生成压缩增量值的增量值计算器，所述增量值计算器被配置为从所述数据输入端接收所述多个数据项目，并被配置为针对接收的数据项目中的至少一些数据项目来访问数据仓库，以确定所述接收的数据项目的相关数据项目是否存储在所述数据仓库中，以及：

响应于所述相关数据项目被存储了，从所述数据仓库获取所述相关数据项目，并且，从所述接收的数据项目和所述相关数据项目计算增量值并输出所述增量值；并且

响应于所述相关数据项目未被存储在所述数据仓库中，从所述接收的数据项目和预定值计算增量值并输出所述增量值；

所述数据仓库，用于存储在所述数据输入端接收的所述多个数据项目；

所述数据压缩器还包括：

数据仓库控制器，用于控制所述多个数项目在所述数据仓库中的存储，所述数据仓库控制器配置为响应于在所述数据输入端接收到数据项目而访问所述数据仓库，并确定是否给所述数据项目分配了存储位置，以及：

如果是，则在所述分配的存储位置中存储所述数据项目；并且

如果否，则给所述数据项目分配存储位置，收回并丢弃在所述分配的存储位置中存储的任何数据，并在所述分配的存储位置中存储所述数据项目。

2.根据权利要求1所述的数据压缩器，其中，所述数据流中的所述多个数据项目每个被分类为属于多个数据对象中的一个数据对象，所述数据对象每个包括多个数据项目，所述数据项目存储在包括与之相关联的标识了所述数据对象的标识符的所述数据仓库中，其中

所述数据仓库控制器配置为将所述数据仓库中的所述存储位置分配给所述数据对象。

3.根据权利要求2所述的数据压缩器，其中，所述数据项目和所述相关数据项目属于相同数据对象，使得响应于确定出所述相关数据项目存储在所述数据仓库中并获取所述相关数据项目用于计算所述增量值，所述数据控制器配置为将所述数据项目存储在分配给所述相同数据对象的所述存储位置中，并且收回并丢弃所述相关数据项目。

4.根据权利要求2所述的数据压缩器，其中，所述数据对象中的每一个包括多个数据部分，每个所述数据部分包括在所述数据流中的多个相邻数据项目，所述数据仓库控制器配置为将一个数据部分存储在分配给所述对应数据对象的所述存储位置中的一个存储位置中。

5.根据权利要求4所述的数据压缩器，其中，针对所述数据项目中的至少一个，所述相关数据项目包括在相同数据部分内的数据项目。

6.根据权利要求4所述的数据压缩器，其中，针对所述数据项目中的至少一个，所述相关数据项目包括来自属于相同数据对象的之前所接收的数据部分中的对应位置的数据项目。

7.根据权利要求6所述的数据压缩器，其中，所述数据仓库控制器配置为响应于接收到所述数据部分中的一个数据部分的第一数据项目，确定来自相同数据对象的数据部分是否存储在所述数据仓库的存储位置中使得所述存储位置被分配给所述数据对象，并且：

如果是，则利用所述增量值计算器从所述接收的数据部分中的至少一个数据项目和所述存储的数据部分中的至少一个相关数据项目计算增量值，然后从所述分配的存储位置收回所述存储的数据部分，并且将所述接收的数据部分存储在所述分配的存储位置中；并且

如果否，则从所述存储位置中的一个存储位置收回并丢弃数据，将所述存储位置分配给所述数据对象，并将所述数据部分存储在所述分配的存储位置中。

8.根据权利要求2所述的数据压缩器，其中，属于相同数据对象并由所述标识符标识的所述数据项目被指定到相同目的地。

9.根据权利要求2所述的数据压缩器，其中，所述至少一个数据流包括至少一个图形数据流，所述数据对象包括用于在图形显示器中绘制贴图的图形命令列表，所述数据部分包括所述图形命令中的一个，并且，所述数据项目包括在所述图像命令内的字段。

10.根据权利要求1所述的数据压缩器，其中，所述数据仓库包括数据缓存器。