[發(fā)明專利]將數(shù)據(jù)塊分離成多個(gè)流以用于壓縮的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201280064659.2
• 申請日: 2012-12-19
• 公開（公告）號: CN104025088B
• 公開（公告）日: 2018-04-06
• 發(fā)明（設(shè)計(jì)）人: O·沙勒夫;J·阿米特
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務(wù)所11256
• 代理人: 酆迅,李崢宇

1.一種用于在計(jì)算存儲環(huán)境中由處理器設(shè)備進(jìn)行數(shù)據(jù)塊的在線分離以用于壓縮的方法，所述方法包括：

基于多個(gè)屬性中的至少一個(gè)屬性將不相關(guān)數(shù)據(jù)塊分類成相關(guān)的已分類數(shù)據(jù)塊；

將已分類數(shù)據(jù)塊發(fā)送到多個(gè)可用壓縮上下文中的至少一個(gè)可用壓縮上下文；

由多個(gè)壓縮操作中的至少一個(gè)壓縮操作將已分類的所述數(shù)據(jù)塊編碼，其中將所實(shí)現(xiàn)的壓縮比作為反饋的一部分；

根據(jù)反饋，將已分類數(shù)據(jù)塊重新發(fā)送到所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文中的一個(gè)替代的可用壓縮上下文，以便處理已分類數(shù)據(jù)塊；以及

向所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文發(fā)送通知，以通知其忽略已分類數(shù)據(jù)塊、以及所述替代的可用壓縮上下文在處理已分類數(shù)據(jù)塊。

2.根據(jù)權(quán)利要求1所述的方法，還包括：結(jié)合所述分類，選擇所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文中的現(xiàn)有的一個(gè)可用壓縮上下文，并創(chuàng)建所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文中的一個(gè)新的可用壓縮上下文。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)屬性中的所述至少一個(gè)屬性包括多個(gè)數(shù)據(jù)屬性和多個(gè)元數(shù)據(jù)屬性中的至少一個(gè)。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述多個(gè)數(shù)據(jù)屬性中的所述至少一個(gè)屬性包括已知數(shù)據(jù)格式、字符分布以及從所述反饋提供的先前分類的數(shù)據(jù)塊與當(dāng)前正在被分析以用于所述分類的所述不相關(guān)數(shù)據(jù)塊之間的相似性中的至少一個(gè)。

5.根據(jù)權(quán)利要求3所述的方法，其中，所述多個(gè)元數(shù)據(jù)屬性包括所述不相關(guān)數(shù)據(jù)塊的源的標(biāo)識、所述不相關(guān)數(shù)據(jù)塊的尺寸、所述不相關(guān)數(shù)據(jù)塊的偏移、以及從多個(gè)層中的一個(gè)層傳遞的事務(wù)令牌中的至少一個(gè)。

6.根據(jù)權(quán)利要求1所述的方法，還包括：在所述發(fā)送之后，對已分類的所述數(shù)據(jù)塊使用多個(gè)可用壓縮操作中的一個(gè)可用壓縮操作。

7.一種用于在計(jì)算環(huán)境中對數(shù)據(jù)塊進(jìn)行在線分離以用于壓縮的系統(tǒng)，包括：

處理器設(shè)備，在所述計(jì)算環(huán)境中可操作，其中所述處理器設(shè)備適合于：

基于多個(gè)屬性中的至少一個(gè)屬性將不相關(guān)數(shù)據(jù)塊分類成相關(guān)的已分類數(shù)據(jù)塊；

將已分類的所述數(shù)據(jù)塊發(fā)送到多個(gè)可用壓縮上下文中的至少一個(gè)可用壓縮上下文；

由多個(gè)壓縮操作中的至少一個(gè)壓縮操作將已分類的所述數(shù)據(jù)塊編碼，其中將所實(shí)現(xiàn)的壓縮比作為反饋的一部分；

根據(jù)反饋，將已分類數(shù)據(jù)塊重新發(fā)送到所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文中的一個(gè)替代的可用壓縮上下文，以便處理已分類數(shù)據(jù)塊；以及

向所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文發(fā)送通知，以通知其忽略已分類數(shù)據(jù)塊、以及所述替代的可用壓縮上下文在處理已分類數(shù)據(jù)塊。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中，所述處理器設(shè)備還適合于結(jié)合所述分類來選擇所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文中的現(xiàn)有的一個(gè)可用壓縮上下文，并創(chuàng)建所述多個(gè)可用壓縮上下文中的所述至少一個(gè)可用壓縮上下文中的一個(gè)新的可用壓縮上下文。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述多個(gè)屬性中的所述至少一個(gè)屬性包括多個(gè)數(shù)據(jù)屬性和多個(gè)元數(shù)據(jù)屬性中的至少一個(gè)。

10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述多個(gè)數(shù)據(jù)屬性中的所述至少一個(gè)屬性包括已知數(shù)據(jù)格式、字符分布以及從反饋提供的先前分類數(shù)據(jù)塊與當(dāng)前正在被分析以用于所述分類的所述不相關(guān)數(shù)據(jù)塊之間的相似性中的至少一個(gè)。

11.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述多個(gè)元數(shù)據(jù)屬性包括所述不相關(guān)數(shù)據(jù)塊的源的標(biāo)識、所述不相關(guān)數(shù)據(jù)塊的尺寸、所述不相關(guān)數(shù)據(jù)塊的偏移、以及從多個(gè)層中的一個(gè)層傳遞的事務(wù)令牌中的至少一個(gè)。

12.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述處理器設(shè)備適合于：在所述發(fā)送之后，對已分類的所述數(shù)據(jù)塊使用多個(gè)可用壓縮操作中的一個(gè)可用壓縮操作。