[發明專利]利用相對和絕對增量值的數據壓縮和解壓縮

有效

• 申請號: 201110264956.9
• 申請日: 2011-09-05
• 公開（公告）號: CN102404564A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: 喬·多米尼克·邁克爾·塔帕利;埃萬德·利蘭;斯恩·特里斯拉姆·艾利斯
• 申請（專利權）人: ARM有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬

1.一種用于接收包括多個數據項目并用于輸出壓縮數據流的數據壓縮器，所述數據壓縮器包括：

用于接收所述數據流的數據輸入端；

用于生成壓縮增量值的增量值計算器，所述增量值計算器被配置為從所述數據輸入端接收所述多個數據項目，并被配置為針對接收的數據項目中的至少一些數據項目來訪問數據倉庫，以確定所述接收的數據項目的相關數據項目是否存儲在所述數據倉庫中，以及：

響應于所述相關數據項目被存儲了，從所述數據倉庫獲取所述相關數據項目，并且，從所述接收的數據項目和所述相關數據項目計算增量值并輸出所述增量值；并且

響應于所述相關數據項目未被存儲在所述數據倉庫中，從所述接收的數據項目和預定值計算增量值并輸出所述增量值；

所述數據倉庫，用于存儲在所述數據輸入端接收的所述多個數據項目；

所述數據壓縮器還包括：

數據倉庫控制器，用于控制所述多個數項目在所述數據倉庫中的存儲，所述數據倉庫控制器配置為響應于在所述數據輸入端接收到數據項目而訪問所述數據倉庫，并確定是否給所述數據項目分配了存儲位置，以及：

如果是，則在所述分配的存儲位置中存儲所述數據項目；并且

如果否，則給所述數據項目分配存儲位置，收回并丟棄在所述分配的存儲位置中存儲的任何數據，并在所述分配的存儲位置中存儲所述數據項目。

2.根據權利要求1所述的數據壓縮器，其中，所述數據流中的所述多個數據項目每個被分類為屬于多個數據對象中的一個數據對象，所述數據對象每個包括多個數據項目，所述數據項目存儲在包括與之相關聯的標識了所述數據對象的標識符的所述數據倉庫中，其中

所述數據倉庫控制器配置為將所述數據倉庫中的所述存儲位置分配給所述數據對象。

3.根據權利要求2所述的數據壓縮器，其中，所述數據項目和所述相關數據項目屬于相同數據對象，使得響應于確定出所述相關數據項目存儲在所述數據倉庫中并獲取所述相關數據項目用于計算所述增量值，所述數據控制器配置為將所述數據項目存儲在分配給所述相同數據對象的所述存儲位置中，并且收回并丟棄所述相關數據項目。

4.根據權利要求2所述的數據壓縮器，其中，所述數據對象中的每一個包括多個數據部分，每個所述數據部分包括在所述數據流中的多個相鄰數據項目，所述數據倉庫控制器配置為將一個數據部分存儲在分配給所述對應數據對象的所述存儲位置中的一個存儲位置中。

5.根據權利要求4所述的數據壓縮器，其中，針對所述數據項目中的至少一個，所述相關數據項目包括在相同數據部分內的數據項目。

6.根據權利要求4所述的數據壓縮器，其中，針對所述數據項目中的至少一個，所述相關數據項目包括來自屬于相同數據對象的之前所接收的數據部分中的對應位置的數據項目。

7.根據權利要求6所述的數據壓縮器，其中，所述數據倉庫控制器配置為響應于接收到所述數據部分中的一個數據部分的第一數據項目，確定來自相同數據對象的數據部分是否存儲在所述數據倉庫的存儲位置中使得所述存儲位置被分配給所述數據對象，并且：

如果是，則利用所述增量值計算器從所述接收的數據部分中的至少一個數據項目和所述存儲的數據部分中的至少一個相關數據項目計算增量值，然后從所述分配的存儲位置收回所述存儲的數據部分，并且將所述接收的數據部分存儲在所述分配的存儲位置中；并且

如果否，則從所述存儲位置中的一個存儲位置收回并丟棄數據，將所述存儲位置分配給所述數據對象，并將所述數據部分存儲在所述分配的存儲位置中。

8.根據權利要求2所述的數據壓縮器，其中，屬于相同數據對象并由所述標識符標識的所述數據項目被指定到相同目的地。

9.根據權利要求2所述的數據壓縮器，其中，所述至少一個數據流包括至少一個圖形數據流，所述數據對象包括用于在圖形顯示器中繪制貼圖的圖形命令列表，所述數據部分包括所述圖形命令中的一個，并且，所述數據項目包括在所述圖像命令內的字段。

10.根據權利要求1所述的數據壓縮器，其中，所述數據倉庫包括數據緩存器。