數(shù)據(jù)壓縮的制作方法
【專利說明】數(shù)據(jù)壓縮
【背景技術(shù)】
[0001] 在數(shù)據(jù)將被存儲在存儲器中和/或從存儲器被讀取的許多應(yīng)用中，無損的和有損 的數(shù)據(jù)壓縮兩者都是值得要的。通過在將數(shù)據(jù)存儲在存儲器中之前壓縮數(shù)據(jù)，可以減少傳 送至存儲器的數(shù)據(jù)量。數(shù)據(jù)壓縮特別有用的數(shù)據(jù)的一種示例是圖像數(shù)據(jù)，諸如將被存儲在 深度緩沖器中的深度數(shù)據(jù)、將被存儲在幀緩沖器中的像素數(shù)據(jù)、以及將被存儲在紋理緩沖 器中的紋理數(shù)據(jù)。這些緩沖器可以是任何適當類型的存儲器，諸如緩存存儲器、分離的存儲 器子系統(tǒng)、共享存儲器系統(tǒng)中的存儲器區(qū)域、或者它們的某種組合。
[0002] 圖形處理單元（GPU)可以被用來處理圖像數(shù)據(jù)，以便確定將被存儲在幀緩沖器中 以用于輸出至顯示器的圖像的像素值。GPU通常具有用于并行處理大塊數(shù)據(jù)的高度并行化 結(jié)構(gòu)。使得GPU (尤其是意圖在移動設(shè)備上實施的那些GPU)在較低的功率電平處進行操作 存在著顯著的商業(yè)壓力。與之相抵觸的是，在更快的GPU上使用更高質(zhì)量的渲染算法的要 求，這由此對相對有限的資源：存儲器帶寬施加了壓力。然而，增加存儲器子系統(tǒng)的帶寬可 能不是有吸引力的解決方案，因為向GPU移動數(shù)據(jù)和從GPU移動數(shù)據(jù)以及甚至在GPU內(nèi)移 動數(shù)據(jù)，消耗了 GPU的顯著一部分的功率預(yù)算。除了 GPU之外，相同的問題可能也與中央處 理單元（CPU)有關(guān)。
[0003] 如上文所描述的，減少傳送至存儲器的數(shù)據(jù)量的一種方式是壓縮將向存儲器傳送 和從存儲器傳送的數(shù)據(jù)。用于數(shù)據(jù)被壓縮和解壓縮所花費的時間增加到存儲器讀取操作和 寫入操作的時延，并且因此可能影響GPU工作的速度。此外，可以準許數(shù)據(jù)被壓縮的速率不 同于經(jīng)壓縮的數(shù)據(jù)被解壓縮的速率。作為一個示例，經(jīng)常可以準許用于壓縮紋理數(shù)據(jù)的壓 縮過程（其通常為有損的壓縮過程）顯著地慢于用于解壓縮經(jīng)壓縮的紋理數(shù)據(jù)的解壓縮過 程。相對照地，用于壓縮用于存儲在深度緩沖器中的深度數(shù)據(jù)或者用于存儲在幀緩沖器中 的像素數(shù)據(jù)的壓縮過程（其通常為無損的壓縮過程）理想地應(yīng)當以與對應(yīng)的解壓縮過程近 似相同的速率來加以執(zhí)行。GB2451911公開了一種能夠壓縮二維數(shù)據(jù)集合的圖形渲染系統(tǒng)。

【發(fā)明內(nèi)容】

[0004] 本概述被提供用以采用簡化形式來介紹對下文在詳細描述中進一步描述的概念 的選擇。本概述不意圖為識別所要求保護的主題的關(guān)鍵特征或者必要特征，也不意圖用來 限制所要求保護的主題的范圍。
[0005] 提供了一種在空間解相關(guān)模塊處作為數(shù)據(jù)壓縮過程的一部分對數(shù)據(jù)值的塊執(zhí)行 空間解相關(guān)的方法，所述塊中的所述數(shù)據(jù)值被布置到二維陣列中，其中所述空間解相關(guān)模 塊包括每個都包括第一級和第二級的多個并行的處理管線，其中所述處理管線的所述第一 級被配置為在第一維度中實施第一空間解相關(guān)，并且其中所述處理管線的所述第二級被配 置為在第二維度中實施第二空間解相關(guān)，所述方法在多次迭代中的每次迭代中包括步驟： 在所述處理管線中的每個處理管線的第一級處，從來自所述塊的數(shù)據(jù)值的第一排接收所述 數(shù)據(jù)值中的一個或多個數(shù)據(jù)值；在所述處理管線的第一級處對所接收的數(shù)據(jù)值在第一維度 中實施第一空間解相關(guān)，以由此從所述處理管線中的每個處理管線的第一級向所述處理管 線的對應(yīng)的第二級輸出用于所述第一排的數(shù)據(jù)值中的相應(yīng)一個數(shù)據(jù)值的第一系數(shù)；選擇性 地將用于所述第一排的所述第一系數(shù)存儲在所述處理管線的第二級的相應(yīng)的存儲單元中； 以及針對在前次迭代中為其執(zhí)行所述第一空間解相關(guān)的第二排，在所述處理管線的所述第 二級處對第一系數(shù)在第二維度中實施第二空間解相關(guān)，以由此從所述處理管線中的每個處 理管線的第二級輸出用于所述第二排的數(shù)據(jù)值中的相應(yīng)一個數(shù)據(jù)值的第二系數(shù)，其中所述 第二系數(shù)是經(jīng)空間解相關(guān)的數(shù)據(jù)值，其中選擇性地存儲所述第一系數(shù)包括：如果用于所述 第一排的所述第一系數(shù)將被使用用于在后次迭代時針對所述塊的另一排的第二空間解相 關(guān)，則將用于所述第一排的所述第一系數(shù)存儲在所述相應(yīng)的存儲單元中，并且其中在所述 處理管線的所述第一級處以特定順序來接收數(shù)據(jù)值的所述排，使得如果用于特定排的所述 第一系數(shù)將被使用用于針對另一排的第二空間解相關(guān)，則所述特定排的數(shù)據(jù)值在比所述另 一排的數(shù)據(jù)值在所述第一級處被接收的迭代更早的迭代中在所述第一級處被接收?？梢蕴?供一種計算機可讀存儲介質(zhì)，具有被編碼在其上的計算機可讀程序代碼，該計算機可讀程 序代碼用于生成空間接相關(guān)模塊，該空間接相關(guān)模塊被配置為執(zhí)行本文所描述的任何示例 的執(zhí)行空間接相關(guān)方法。
[0006] 提供了一種空間解相關(guān)模塊，被配置為作為數(shù)據(jù)壓縮系統(tǒng)的一部分對數(shù)據(jù)值的塊 執(zhí)行空間解相關(guān)，其中所述塊中的所述數(shù)據(jù)值被布置到二維陣列中，并且其中所述空間解 相關(guān)模塊包括每個都包括第一級和第二級的多個并行的處理管線，其中所述處理管線的所 述第一級被配置為在第一維度中實施第一空間解相關(guān)，并且其中所述處理管線的所述第二 級包括相應(yīng)的存儲單元并且被配置為在第二維度中實施空間解相關(guān)，其中所述處理管線中 的每個處理管線的所述第一級被配置為，在多次迭代中的每次迭代中：( a)從來自所述塊 的數(shù)據(jù)值的第一排接收所述數(shù)據(jù)值中的一個或多個數(shù)據(jù)值；(b)對所接收的數(shù)據(jù)值在第一 維度中實施第一空間解相關(guān)，以由此向所述處理管線的對應(yīng)的第二級輸出用于所述第一排 的數(shù)據(jù)值中的相應(yīng)一個數(shù)據(jù)值的第一系數(shù)；并且其中所述處理管線中的每個處理管線的第 二級被配置為，在所述多次迭代中的每次迭代中：(a)選擇性地將用于所述第一排的所述 第一系數(shù)存儲在所述相應(yīng)的存儲單元中；以及（b)針對在前次迭代中為其執(zhí)行所述第一空 間解相關(guān)的第二排，對第一系數(shù)在第二維度中實施第二空間解相關(guān)，以由此輸出用于所述 第二排的數(shù)據(jù)值中的相應(yīng)一個數(shù)據(jù)值的第二系數(shù)，其中所述第二系數(shù)是經(jīng)空間解相關(guān)的數(shù) 據(jù)值，其中所述處理管線的所述第二級被配置為，如果用于所述第一排的所述第一系數(shù)將 被使用用于在后次迭代時針對所述塊的另一排的第二空間解相關(guān)，則選擇性地將用于所述 第一排的所述第一系數(shù)存儲在所述相應(yīng)的存儲單元中，并且其中所述處理管線的所述第一 級被配置為，以特定順序來接收數(shù)據(jù)值的所述排，使得如果用于特定排的第一系數(shù)將被使 用用于針對另一排的第二空間解相關(guān)，則所述特定排的數(shù)據(jù)值在比所述另一排的數(shù)據(jù)值在 所述第一級處被接收的迭代更早的迭代中在所述第一級處被接收。可以提供一種數(shù)據(jù)壓縮 單元，包括根據(jù)本文所描述的任何示例的空間解相關(guān)模塊。
[0007] 提供了一種在空間重相關(guān)模塊處作為數(shù)據(jù)解壓縮過程的一部分對經(jīng)空間解相關(guān) 的數(shù)據(jù)值的塊執(zhí)行空間重相關(guān)的方法，所述塊中的所述經(jīng)空間解相關(guān)的數(shù)據(jù)值被布置到二 維陣列中，其中所述空間重相關(guān)模塊包括每個都包括第一級和第二級的多個并行的處理管 線，其中所述處理管線的所述第一級被配置為在第一維度中實施第一空間重相關(guān)，并且其 中所述處理管線的所述第二級被配置為在第二維度中實施第二空間重相關(guān)，所述方法在多 次迭代中的每次迭代中包括步驟：在所述處理管線中的每個處理管線的第一級處，從所述 塊的經(jīng)空間解相關(guān)的數(shù)據(jù)值的第一排接收所述經(jīng)空間解相關(guān)的數(shù)據(jù)值中的相應(yīng)的一個經(jīng) 空間解相關(guān)的數(shù)據(jù)值；在所述處理管線的所述第一級處對所接收的經(jīng)空間解相關(guān)的數(shù)據(jù)值 在第一維度中實施第一空間重相關(guān)，以由此從所述處理管線中的每個處理管線的所述第一 級輸出用于所述第一排的經(jīng)空間解相關(guān)的數(shù)據(jù)值中的相應(yīng)的一個經(jīng)空間解相關(guān)的數(shù)據(jù)值 的第一系數(shù)；選擇性地將用于所述第一排的所述第一系數(shù)存儲在所述處理管線的所述第一 級的相應(yīng)的存儲單元中；以及針對在前次迭代中為其執(zhí)行第一空間重相關(guān)的第二排，在所 述處理管線的所述第二級處對第一系數(shù)在第二維度中實施第二空間重相關(guān)，以由此從所述 處理管線中的每個處理管線的所述第二級輸出用于所述第二排的經(jīng)空間解相關(guān)的數(shù)據(jù)值 中的相應(yīng)的一個經(jīng)空間解相關(guān)的數(shù)據(jù)值的第二系數(shù)，其中所述第二系數(shù)是經(jīng)空間重相關(guān)的 數(shù)據(jù)值，其中選擇性地存儲所述第一系數(shù)包括：如果用于所述第一排的所述第一系數(shù)將被 使用用于在后次迭代時針對所述塊的另一排的第一空間重相關(guān)，則將用于所述第一排的所 述第一系數(shù)存儲在所述相應(yīng)的存儲單元中，并且其中在所述處理管線的所述第一級處以特 定順序來接收經(jīng)空間解相關(guān)的數(shù)據(jù)值的所述排，使得如果用于特定排的所述第一系數(shù)將被 使用用于針對另一排的第一空間重相關(guān)，則所述特定排的經(jīng)空間解相關(guān)的數(shù)據(jù)值在比所述 另一排的經(jīng)空間解相關(guān)的數(shù)據(jù)值在所述第一級處被接收的迭代更早的迭代中在所述第一 級處被接收。可以提供一種計算機可讀存儲介質(zhì)，具有被編碼在其上的計算機可讀程序代 碼，該計算機可讀程序代碼用于生成空間重相關(guān)模塊，該空間重相關(guān)模塊被配置為執(zhí)行本 文描述的任何示例的空間重相關(guān)的方法。
[0008] 提供了一種空間重相關(guān)模塊，被配置為作為數(shù)據(jù)解壓縮系統(tǒng)的一部分對經(jīng)空間解 相關(guān)的數(shù)據(jù)值的塊執(zhí)行空間重相關(guān)，其中所述塊中的所述經(jīng)空間解相關(guān)的數(shù)據(jù)值被布置到 二維陣列中，并且其中所述空間重相關(guān)模塊包括每個都包括第一級和第二級的多個并行的 處理管線，其中所述處理管線的所述第一級包括相應(yīng)的存儲單元并且被配置為在第一維度 中實施第一空間重相關(guān)，并且其中所述處理管線的所述第二級被配置為在第二維度中實施 空間重相關(guān)，其中所述處理管線中的每個處理管線的所述第一級被配置為，在多次迭代中 的每次迭代中：(a)從所述塊的經(jīng)空間解相關(guān)的數(shù)據(jù)值的第一排接收所述經(jīng)空間解相關(guān)的 數(shù)據(jù)值中的相應(yīng)的一個經(jīng)空間解相關(guān)的數(shù)據(jù)值；(b)對所接收的經(jīng)空間解相關(guān)的數(shù)據(jù)值在 第一維度中實施第一空間重相關(guān)，以由此向所述處理管線的對應(yīng)的第二級輸出用于所述第 一排的經(jīng)空間解相關(guān)的數(shù)據(jù)值中的相應(yīng)的一個經(jīng)空間解相關(guān)的數(shù)據(jù)值的第一系數(shù)；以及 (c)選擇性地將用于所述第一排的所述第一系數(shù)存儲在所述相應(yīng)的存儲單元中；其中所述 處理管線中的每個處理管線的所述第二級被配置為，在所述多次迭代中的每次迭代中：針 對在前次迭代中為其執(zhí)行第一空間重相關(guān)的第二排，對第一系數(shù)在第二維度中實施第二空 間重相關(guān)，以由此輸出用于所述第二排的經(jīng)空間解相關(guān)的數(shù)據(jù)值中的相應(yīng)的一個經(jīng)空間解 相關(guān)的數(shù)據(jù)值的第二系數(shù)，其中所述第二系數(shù)是經(jīng)空間重相關(guān)的數(shù)據(jù)值，其中所述處理管 線的所述第一級被配置為，如果用于所述第一排的所述第一系數(shù)將被使用用于在后次迭代 時針對所述塊的另一排的第一空間重相關(guān)，則選擇性將用于所述第一排的所述第一系數(shù)存 儲在所述相應(yīng)的存儲單元中，并且其中所述處理管線的所述第一級被配置為以特定順序來 接收經(jīng)空間解相關(guān)的數(shù)據(jù)值的所述排，使得如果用于特定排的所述第一系數(shù)將被使用用于 針對另一排的第一空間重相關(guān)，則所述特定排的經(jīng)空間解相關(guān)的數(shù)據(jù)值在比所述另一排的 經(jīng)空間解相關(guān)的數(shù)據(jù)值在所述第一級處被接收的迭代更早的迭代中在所述第一級處被接 收。可以提供一種數(shù)據(jù)解壓縮單元，包括根據(jù)本文所描述的任何示例的空間重相關(guān)模塊。
[0009] 如對本領(lǐng)域的技術(shù)人員將是明顯的，上面的特征在適當時可以被組合，并且可以 與本文所描述的示例的方面中的任何方面進行組合。
【附圖說明】
[0010] 現(xiàn)在將參考附圖具體描述示例，在附圖中：
[0011] 圖1示出了一種圖形渲染系統(tǒng)；
[0012] 圖2示出了 一種數(shù)據(jù)壓縮單元；
[0013] 圖3示出了用于一種壓縮數(shù)據(jù)的方法的流程圖；
[0014] 圖4示出了一種數(shù)據(jù)解壓縮單元；
[0015] 圖5示出了用于一種解壓縮數(shù)據(jù)的方法的流程圖；
[0016] 圖6示出了一種空間解相關(guān)模塊；
[0017] 圖7示出了一種線性預(yù)測方法的圖示；
[0018] 圖8圖示了空間解相關(guān)模塊的處理管線的操作；
[0019] 圖9示出了用于一種在數(shù)據(jù)值塊上執(zhí)行空間解相關(guān)的方法的流程圖；
[0020] 圖10是圖示了熵編碼方案如何編碼不同符號值的表格；
[0021 ] 圖11示出了一種熵編碼模塊；
[0022] 圖12示出了用于一種對多個數(shù)據(jù)值執(zhí)行熵編碼的方法的流程圖；
[0023] 圖13示出了一種熵解碼模塊；
[0024] 圖14示出了用于一種對多個經(jīng)熵編碼的數(shù)據(jù)值執(zhí)行熵解碼的方法的流程圖；
[0025] 圖15表示包括經(jīng)編碼的數(shù)據(jù)值的塊的第一數(shù)據(jù)分組；
[0026] 圖16表示包括多個數(shù)據(jù)塊的第二數(shù)據(jù)分組；
[0027] 圖17圖示了通道的數(shù)據(jù)如何被存儲在經(jīng)編碼的數(shù)據(jù)值的塊中；
[0028] 圖18示出了一種空間重相關(guān)模塊；以及
[0029] 圖19圖示了空間重相關(guān)模塊的一級處理管線的操作。
[0030] 貫穿附圖，在適當處使用共同的參考數(shù)字來指示類似的特征。
【具體實施方式】
[0031] 現(xiàn)在通過僅為示例的方式來描述實施例。
[0032] 在各種各樣的不同場景中，數(shù)據(jù)壓縮是有用的。本文描述的示例中的大多數(shù)示例 涉及用于由GPU使用的圖像數(shù)據(jù)的壓縮（以及解壓縮），但是類似的原理可以應(yīng)用到其他類 型的數(shù)據(jù)的壓縮（以及解壓縮），諸如音頻數(shù)據(jù)、數(shù)字數(shù)據(jù)、或文本數(shù)據(jù)和/或用于由除了 GHJ之外的其他處理單元（諸如CPU)使用的數(shù)據(jù)。
[0033] 圖1示出了可以實施在電子設(shè)備（諸如移動設(shè)備）中的圖形渲染系統(tǒng)100。圖形 渲染系統(tǒng)100包括主機CPU 102、GPU 104、存儲器106 (例如圖形存儲器）以及顯示器108。 CPU 102被布置為與GPU 104進行通信。數(shù)據(jù)（其可以是經(jīng)壓縮的數(shù)據(jù)）能夠在GPU 104 與存儲器106之間在任一方向上加以傳送。由GPU 104渲染的圖像可以被顯示在顯示器 108 上。
[0034] GPU 104包括渲染單元110、壓縮/解壓縮單元112、存儲器接口 114、以及顯示器 接口 116。系統(tǒng)100被布置使得數(shù)據(jù)能夠在以下各項之間在任一方向上傳遞：（i)CPU 102 與渲染單元110 ;(ii)CPU 102與存儲器接口 114 渲染單元110與存儲器接口 114 ; (iv)存儲器接口 114與存儲器106 ; (v)植染單元110與壓縮/解壓縮單元112 ; (vi)壓縮 /解壓縮單元112與存儲器接口 114 ;以及（vii)存儲器接口 114與顯示器接口。系統(tǒng)100 進一步被布置使得數(shù)據(jù)能夠從壓縮/解壓縮單元112傳遞到顯示器接口 116，并且使得數(shù)據(jù) 能夠從顯示器接口傳遞到顯示器108。
[0035] 在操作中，GPU 104個體地處理圖像數(shù)據(jù)的區(qū)域。區(qū)域可以例如表示圖像的矩形 (包括正方形）部分。渲染單元110可以使用諸如Z-測試和紋理映射的已知技術(shù)來執(zhí)行圖 形基元（primitives)(諸如三角形和線）的掃描轉(zhuǎn)換。植染單元110可以包含緩存單元以 減少存儲器流量。一些數(shù)據(jù)由渲染單元110經(jīng)由存儲器接口單元114(其可以包括緩存） 讀取或?qū)懭胫链鎯ζ?06,但是對于其他數(shù)據(jù)（諸如將被存儲在幀緩沖器中的數(shù)據(jù)），數(shù)據(jù) 優(yōu)選地從渲染單元110經(jīng)由壓縮/解壓縮單元112去到存儲器接口 114。壓縮/解壓縮單 元112通過如下文更詳細描述的那樣對數(shù)據(jù)進行壓縮，來減少將跨越外部存儲器總線而被 傳送至存儲器106的數(shù)據(jù)量。
[0036] 顯示器接口 116將所完成的圖像數(shù)據(jù)發(fā)送至顯示器108。未壓縮的圖像可以直接 從存儲器接口單元114來加以訪問。經(jīng)壓縮的數(shù)據(jù)可以經(jīng)由壓縮/解壓縮單元112來加以 訪問，并且作為未壓縮的數(shù)據(jù)而被發(fā)送至顯示器108。在替換的示例中，經(jīng)壓縮的數(shù)據(jù)可以 被直接發(fā)送至顯示器108,并且顯示器108可以包括如下邏輯，該邏輯用于以與壓縮/解壓 縮單元112的解壓縮等同的方式來解壓縮經(jīng)壓縮的數(shù)據(jù)。雖然被示出為單個實體，但是為 了增強性能的原因，壓縮/解壓縮單元112可以包含多個并行的壓縮和/或解壓縮單元。
[0037] 作為一般性的概述，壓縮系統(tǒng)可以遵循一種基本的算法綱要（algorithmic outline)，從而執(zhí)行以下步驟（并不必然按照下文給出的順序）：
[0038] 1.劃分為塊
[0039] 圖像數(shù)據(jù)在邏輯上被劃分為獨立的非重疊的矩形塊，以便于準許對經(jīng)壓縮的數(shù) 據(jù)的隨機訪問。塊的尺寸是依賴于實施方式的，并且塊可以例如為數(shù)據(jù)值的8X8、16X4、 32X2、4X4或32X16塊。增加塊尺寸趨于提高所實現(xiàn)的壓縮比。然而，增加塊尺寸還趨于 招致更大的硬件成本，并且此外，在訪問模態(tài)（pattern)變得較不連貫時，可能會具有降低 的效率。因此，在選擇塊尺寸時存在將要達到（struck)的一個平衡，其依賴于實施方式并 且其可以例如依賴于將被壓縮的數(shù)據(jù)的類型的特性?？梢元毩⒂谟蒅PU處理的區(qū)域的尺寸 來選擇塊尺寸，然而從選擇塊尺寸而使得它是區(qū)域尺寸的方便倍數(shù)或者反之亦然，可能會 得到某種益處。
[0040] 2.格式轉(zhuǎn)換
[0041] 一些緩沖器（例如深度緩沖器）可以以浮點格式來存儲數(shù)據(jù)，但是對浮點數(shù)執(zhí)行 無損算法可能是有問題的。因此，浮點值可以被解釋為帶符號的大小整數(shù)值以準許無損計 算。在數(shù)據(jù)值包括表示不同顏色分量的數(shù)據(jù)的多個通道的場合，也可以使用格式轉(zhuǎn)換，其中 這些通道中的值不是8比特的倍數(shù)，例如RGB 5:6:5或者ARGB 2:10:10:10格式。數(shù)據(jù)值 的格式可以被轉(zhuǎn)換，從而每個通道具有8比特的倍數(shù)的值（例如ARGB 8:8:8:8格式）。在 壓縮過程中并不總是需要該格式轉(zhuǎn)換步驟，例如，當數(shù)據(jù)已經(jīng)采用整數(shù)格式或者能夠?qū)ζ?執(zhí)行無損算法的某種其他格式時。
[0042] 3.顏色通道解相關(guān)
[0043] 數(shù)據(jù)值可以包括表示不同顏色分量的數(shù)據(jù)的多個通道。例如，數(shù)據(jù)可以采用ARGB 8:8:8:8格式，其中存在8個比特來表示數(shù)據(jù)值中的每個數(shù)據(jù)值的阿爾法通道、紅色通道、 綠色通道和藍色通道中的每個通道。在這些顏色通道中的一些或所有顏色通道（例如R通 道、G通道和B通道）的值之間經(jīng)常存在值得考慮的相關(guān)性，并且壓縮算法能夠利用這種相 關(guān)性通過平均地減少這些通道中的一些通道的范圍來壓縮數(shù)據(jù)。用于利用不同顏色通道之 間的相關(guān)性的適合的顏色空間變換在本領(lǐng)域中是已知的，例如在GB2451911中所描述的， 并且本文中沒有詳細描述。適合的顏色空間變換是無損的和"非擴展的"，意味著用來表示 顏色值的比特數(shù)目不會由于顏色空間變換而增加。
[0044] 4.空間解相關(guān)
[0045] 空間解相關(guān)（也稱為"預(yù)測"）移除了鄰近像素之間的一些相關(guān)性，由此平均地減 少了值的動態(tài)范圍。下文參考圖6到9詳細地描述一種用于執(zhí)行空間解相關(guān)的方法。
[0046] 5.熵編碼
[0047] 熵編碼利用經(jīng)解相關(guān)的數(shù)據(jù)的統(tǒng)計性質(zhì)來減少用來表示數(shù)據(jù)的比特數(shù)目。算術(shù) 編碼方案在計算上是相對密集和緩慢的。因此，相對簡單的可變長度編碼（VLC)(例如 Huffman或Golomb-Rice)或者基于運行長度的熵編碼方案已經(jīng)被使用。然而，即使利用簡 單的VLC編碼方案，可能還是難以高速地執(zhí)行熵編碼。下文參考圖10到14詳細地描述了 一種用于高速地并且以低計算復(fù)雜度地執(zhí)行熵編碼和解碼的新方法。
[0048] 6.存儲
[0049] 最后，經(jīng)壓縮的數(shù)據(jù)被存儲在存儲器106中。用于將數(shù)據(jù)存儲在存儲器106中的機 制的細節(jié)對本領(lǐng)域的技術(shù)人員而言將是已知的，并且如此在本文中并不非常詳細地描述。
[0050] 解壓縮系統(tǒng)可以遵循上文針對壓縮所給出的基本算法綱要的逆轉(zhuǎn)（并非必然按 照上文給出的順序的逆轉(zhuǎn)）。
[0051] 上文給出的一般壓縮算法可以應(yīng)用在壓縮/解壓縮單元112中。圖2示出了壓縮 /解壓縮單元112的模塊，當壓縮/解壓縮單元112作為壓縮單元進行操作時，這些模塊將 被用來壓縮包括四個8比特通道的ARGB數(shù)據(jù)值的塊。在其他示例中，壓縮/解壓縮單元 112可以被用來壓縮具有其他格式的數(shù)據(jù)值的塊。壓縮單元112包括顏色解相關(guān)模塊202、 四個空間解相關(guān)模塊204$」204