[發(fā)明專利]存儲(chǔ)器系統(tǒng)中的數(shù)據(jù)壓縮和編碼

有效

• 申請?zhí)枺?/td>: 201110342639.4
• 申請日: 2011-10-25
• 公開（公告）號(hào): CN102541747A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設(shè)計(jì)）人: X·楊
• 申請（專利權(quán)）人: 馬維爾國際貿(mào)易有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F11/10
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

1.一種方法，其包括：

接收包括多個(gè)數(shù)據(jù)扇區(qū)的輸入數(shù)據(jù)；

壓縮所述多個(gè)數(shù)據(jù)扇區(qū)，以生成對(duì)應(yīng)的多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)；

拆分所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)中的經(jīng)壓縮的數(shù)據(jù)扇區(qū)，以生成多個(gè)拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)；以及

將包括所述多個(gè)拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)的所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在存儲(chǔ)器的多個(gè)存儲(chǔ)器頁面中。

2.根據(jù)權(quán)利要求1所述的方法，其中

拆分所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)包括拆分所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)以生成所述多個(gè)拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)的第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)和第二拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)，以及

存儲(chǔ)多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)還包括：

將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述多個(gè)存儲(chǔ)器頁面的第一存儲(chǔ)器頁面中；以及

將所述第二拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述多個(gè)存儲(chǔ)器頁面的第二存儲(chǔ)器頁面中。

3.根據(jù)權(quán)利要求2所述的方法，其中

所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)是第一經(jīng)壓縮的數(shù)據(jù)扇區(qū)，以及

將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第一存儲(chǔ)器頁面中還包括：

將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)與所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)的第二經(jīng)壓縮的數(shù)據(jù)扇區(qū)分組在一起；以及

將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)與所述第二經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第一存儲(chǔ)器頁面中。

4.根據(jù)權(quán)利要求3所述的方法，其中將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第一存儲(chǔ)器頁面中還包括：

將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)與所述第二經(jīng)壓縮的數(shù)據(jù)扇區(qū)分組在一起，從而使得在對(duì)所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)與所述第二經(jīng)壓縮的數(shù)據(jù)扇區(qū)進(jìn)行編碼時(shí)達(dá)到閾值編碼速率。

5.根據(jù)權(quán)利要求4所述的方法，其中將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第一存儲(chǔ)器頁面中還包括：

將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)與所述第二經(jīng)壓縮的數(shù)據(jù)扇區(qū)分組在一起，從而使得所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)與所述第二經(jīng)壓縮的數(shù)據(jù)扇區(qū)在編碼之后適合于所述第一存儲(chǔ)器頁面。

6.根據(jù)權(quán)利要求3所述的方法，其中將所述第二拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第二存儲(chǔ)器頁面中還包括：

將所述第二拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第二存儲(chǔ)器頁面中，從而使得沒有其他經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第二存儲(chǔ)器頁面中。

7.根據(jù)權(quán)利要求1所述的方法，其中，拆分所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)還包括：

確定針對(duì)所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)的壓縮比超過用于對(duì)所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)進(jìn)行編碼的期望的編碼速率；以及

響應(yīng)于確定所述壓縮比超過所述期望的編碼速率，而拆分所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)。

8.根據(jù)權(quán)利要求1所述的方法，還包括：

在存儲(chǔ)所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)之前編碼所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)。

9.根據(jù)權(quán)利要求1所述的方法，還包括：

在存儲(chǔ)所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)之前填充所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)中的一個(gè)或者多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)。

10.根據(jù)權(quán)利要求1所述的方法，還包括：

生成表，所述表針對(duì)每個(gè)數(shù)據(jù)扇區(qū)指示其中存儲(chǔ)了對(duì)應(yīng)的經(jīng)壓縮的數(shù)據(jù)扇區(qū)的所述多個(gè)存儲(chǔ)器頁面的一個(gè)或者多個(gè)存儲(chǔ)器頁面。

11.根據(jù)權(quán)利要求10所述的方法，其中

拆分所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)包括拆分所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)，以生成第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)和第二拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)，其中所述經(jīng)壓縮的數(shù)據(jù)扇區(qū)從給定數(shù)據(jù)扇區(qū)生成，

存儲(chǔ)所述多個(gè)經(jīng)壓縮的數(shù)據(jù)扇區(qū)還包括：

將所述第一拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述多個(gè)存儲(chǔ)器頁面的第一存儲(chǔ)器頁面中；以及

將所述第二拆分的經(jīng)壓縮的數(shù)據(jù)扇區(qū)存儲(chǔ)在所述多個(gè)存儲(chǔ)器頁面的第二存儲(chǔ)器頁面中，以及

所述生成包括生成表，從而使得所述表指示所述給定數(shù)據(jù)扇區(qū)存儲(chǔ)在所述第一存儲(chǔ)器頁面和所述第二存儲(chǔ)器頁面中。

12.根據(jù)權(quán)利要求1所述的方法，還包括：

生成表，所述表針對(duì)所述多個(gè)存儲(chǔ)器頁面的每個(gè)存儲(chǔ)器頁面指示存儲(chǔ)在所述存儲(chǔ)器頁面中的有效經(jīng)壓縮的數(shù)據(jù)扇區(qū)的數(shù)目。