[發(fā)明專利]高帶寬壓縮至編碼的數(shù)據(jù)流

在審

• 申請(qǐng)?zhí)枺?/td>: 201380069224.1
• 申請(qǐng)日: 2013-12-02
• 公開（公告）號(hào): CN104904123A
• 公開（公告）日: 2015-09-09
• 發(fā)明（設(shè)計(jì)）人: D·A·詹姆塞克;K·B·阿加瓦爾;H·P·霍夫施蒂;A·K·馬丁
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): H03M7/40
• 分類號(hào): H03M7/40
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;李崢宇

1.用于在數(shù)據(jù)處理系統(tǒng)中流水線式壓縮多字節(jié)幀的方法，該方法包含：

組合輸入數(shù)據(jù)流中當(dāng)前周期的數(shù)據(jù)與所述輸入數(shù)據(jù)流中下一個(gè)周期的數(shù)據(jù)的至少一部分，以構(gòu)成數(shù)據(jù)幀；

識(shí)別多個(gè)詞典存儲(chǔ)器的多個(gè)匹配，其中每個(gè)匹配與該數(shù)據(jù)幀中的給定子字符串的一部分匹配；

從該多個(gè)匹配中識(shí)別提供對(duì)當(dāng)前周期的數(shù)據(jù)的最佳覆蓋的匹配子集；和

把該數(shù)據(jù)幀編碼成編碼的輸出數(shù)據(jù)流。

2.按照權(quán)利要求1的方法，其中，組合輸入數(shù)據(jù)流中當(dāng)前周期的數(shù)據(jù)與輸入數(shù)據(jù)流中下一個(gè)周期的數(shù)據(jù)的至少一部分包含：構(gòu)成多個(gè)子字符串，各子字符串始于當(dāng)前周期的數(shù)據(jù)的一個(gè)對(duì)應(yīng)字節(jié)并有與當(dāng)前周期的數(shù)據(jù)相等的長(zhǎng)度。

3.按照權(quán)利要求1或2的方法，其中，該匹配子集穿過第一周期的數(shù)據(jù)和下一個(gè)周期的數(shù)據(jù)之間的周期邊界。

4.按照權(quán)利要求1至3的任何之一的方法，其中，把該數(shù)據(jù)幀編碼成編碼的輸出數(shù)據(jù)流包含：

用長(zhǎng)度信息和距離信息編碼該匹配子集的每個(gè)，以構(gòu)成匹配編碼的數(shù)據(jù)；

用無損壓縮編碼該輸入數(shù)據(jù)流中的當(dāng)前周期的數(shù)據(jù)中的不匹配數(shù)據(jù)，以構(gòu)成壓縮編碼的數(shù)據(jù)；和

在輸出數(shù)據(jù)流中把匹配編碼的數(shù)據(jù)與壓縮編碼的數(shù)據(jù)對(duì)準(zhǔn)。

5.按照權(quán)利要求1至4的任何之一的方法，進(jìn)一步包含：

根據(jù)多個(gè)子字符串中的每個(gè)給定子字符串生成地址，以構(gòu)成多個(gè)地址。

6.按照權(quán)利要求5的方法，其中，生成地址包含對(duì)所述給定子字符串執(zhí)行哈希。

7.按照權(quán)利要求5或6的方法，進(jìn)一步包含：

用從給定子字符串生成的地址把每個(gè)給定子字符串和對(duì)應(yīng)的位置值寫到該多個(gè)詞典存儲(chǔ)器中的對(duì)應(yīng)的詞典存儲(chǔ)器。

8.按照權(quán)利要求5至7的任何之一的方法，其中，識(shí)別多個(gè)匹配包含：

用該多個(gè)地址讀取該多個(gè)詞典存儲(chǔ)器內(nèi)的每個(gè)給定詞典存儲(chǔ)器，以接收每個(gè)詞典存儲(chǔ)器的零個(gè)或更多個(gè)有效條目。

9.按照權(quán)利要求8的方法，其中，識(shí)別多個(gè)匹配進(jìn)一步包含：

對(duì)于每個(gè)具有至少一個(gè)有效條目的詞典存儲(chǔ)器，比較該至少一個(gè)有效條目與對(duì)應(yīng)子字符串；和

對(duì)于每個(gè)具有至少一個(gè)有效條目的詞典存儲(chǔ)器，根據(jù)從該對(duì)應(yīng)子字符串起始處開始的連續(xù)的匹配字節(jié)的數(shù)量選擇最長(zhǎng)的匹配，以構(gòu)成多個(gè)匹配。

10.按照權(quán)利要求9的方法，其中，多個(gè)匹配的每個(gè)都有一個(gè)匹配長(zhǎng)度值和一個(gè)位置值，其中，長(zhǎng)度值表示匹配數(shù)據(jù)的長(zhǎng)度，位置值引用輸入數(shù)據(jù)流中該匹配數(shù)據(jù)的在前出現(xiàn)。

11.用于在數(shù)據(jù)處理系統(tǒng)中流水線式壓縮多字節(jié)幀的裝置，該裝置包含：

詞典查詢/更新階段，包含多個(gè)詞典存儲(chǔ)器和相關(guān)邏輯；

匹配選擇階段，包含多個(gè)比較電路和相關(guān)邏輯；和

編碼階段，

其中，詞典查詢/更新階段接收包含輸入數(shù)據(jù)流中當(dāng)前周期的數(shù)據(jù)與輸入數(shù)據(jù)流中下一個(gè)周期的數(shù)據(jù)的至少一部分組合的數(shù)據(jù)幀，識(shí)別多個(gè)詞典存儲(chǔ)器的多個(gè)匹配，其中每個(gè)匹配與所述多個(gè)子字符串中的給定子字符串的一部分匹配；

其中，所述匹配選擇階段用多個(gè)比較電路從提供對(duì)當(dāng)前周期的數(shù)據(jù)的最佳覆蓋的多個(gè)匹配中識(shí)別匹配的子集；和

其中，所述編碼階段把該數(shù)據(jù)幀編碼成編碼的輸出數(shù)據(jù)流。

12.按照權(quán)利要求11的裝置，其中，組合輸入數(shù)據(jù)流中當(dāng)前周期的數(shù)據(jù)與輸入數(shù)據(jù)流中下一個(gè)周期的數(shù)據(jù)的至少一部分包含：構(gòu)成多個(gè)子字符串，各子字符串始于當(dāng)前周期的數(shù)據(jù)的對(duì)應(yīng)字節(jié)并有與當(dāng)前周期的數(shù)據(jù)相等的長(zhǎng)度。

13.按照權(quán)利要求11或12的裝置，其中，該匹配子集穿過第一周期的數(shù)據(jù)和下一個(gè)周期的數(shù)據(jù)之間的周期邊界。

14.按照權(quán)利要求11至13的任何之一的裝置，其中，所述編碼階段用長(zhǎng)度信息和距離信息編碼該匹配子集的每個(gè)，以構(gòu)成匹配編碼的數(shù)據(jù)，并用無損壓縮編碼該輸入數(shù)據(jù)流中的當(dāng)前周期的數(shù)據(jù)中的不匹配數(shù)據(jù)，以構(gòu)成壓縮編碼的數(shù)據(jù)。

15.按照權(quán)利要求14所述的裝置，其中，所述編碼階段包含霍夫曼編碼電路，并且其中，編碼階段用霍夫曼編碼電路編碼不匹配數(shù)據(jù)。