[發明專利]解碼方法和裝置及云存儲方法和系統

有效

• 申請號: 201410167214.8
• 申請日: 2014-04-23
• 公開（公告）號: CN105007286B
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 孫崎
• 申請（專利權）人: 蘇寧易購集團股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京市萬慧達律師事務所 11111
• 代理人: 張金芝;楊穎

1.一種解碼方法，其特征在于，包括步驟：

讀取輸入緩沖區的待解碼數據，將讀取到的包括原數據分片和校驗數據分片的待解碼數據移送至輸出模塊，并在輸出模塊中對待解碼數據進行處理；

根據處理后輸出模塊中原數據區和待解碼區域中數據分片的數量，選取相應的數據分片進行解碼操作，將解碼操作結果組合成全部原數據；

所述在輸出模塊中對待解碼數據進行處理具體包括：

若讀取到校驗數據分片，則將所述校驗數據分片與輸出模塊的待解碼區域的相應位置處的已有數據進行異或操作，并將異或結果作為該位置處新的已有數據；

若讀取到原數據分片，則將所述原數據分片移動到輸出模塊的原數據區的相應位置處，同時將所述原數據分片分別乘以生成矩陣對應行的全部元素，將各結果分別與輸出模塊的待解碼區域的相應位置處的已有數據進行異或操作，并將異或結果作為該位置處新的已有數據；

所述根據處理后輸出模塊中原數據區和待解碼區域中數據分片的數量，選取相應的數據分片進行解碼操作具體包括：

若輸出模塊中原數據區和待解碼區域中數據分片的數量之和不小于編碼時的原數據分片的總數量m，則將原數據區中可獲得的全部m-k個原數據分片和從待解碼區域中選用的k個數據分片進行解碼。

2.根據權利要求1所述的解碼方法，其特征在于，所述進行解碼具體包括：

根據丟失的k個原數據分片的位置、和選用待解碼區域的k個數據分片的位置，從生成矩陣中選取對應的元素構成選定矩陣，求出選定矩陣的逆矩陣作為解碼矩陣；

同時將從待解碼區域中選用的k個數據分片組成待解碼矩陣；

將所述待解碼矩陣與所述解碼矩陣相乘，得到所述丟失的k個原數據分片。

3.一種云存儲方法，其特征在于，所述方法包括步驟：

將原數據進行編碼，分為至少一個原數據分片和至少一個校驗數據分片，分別進行存儲和/或通訊；

在用戶要獲取所述原數據時，執行如權利要求1-2中任一項所述的解碼方法。

4.一種解碼裝置，其特征在于，包括：

數據獲取模塊，用于讀取輸入緩沖區模塊的待解碼數據，將讀取到的包括原數據分片和校驗數據分片的待解碼數據移送至輸出模塊，并在輸出模塊中對待解碼數據進行處理；

數據解碼模塊，用于根據處理后輸出模塊中原數據區和待解碼區域中數據分片的數量，選取相應的數據分片進行解碼操作，將解碼操作結果組合成全部原數據；

所述數據獲取模塊具體包括：

輸入緩沖區模塊，用于接收并存放包括原數據分片和校驗數據分片的待解碼數據；

判斷和讀取模塊，用于讀取輸入緩沖區模塊內的待解碼數據，若讀取到校驗數據分片，則將所述校驗數據分片與輸出模塊的待解碼區域的相應位置處的已有數據進行異或操作，并將異或結果作為該位置處新的已有數據；若讀取到原數據分片，則將所述原數據分片移動到輸出模塊的原數據區的相應位置處，同時將所述原數據分片分別乘以生成矩陣對應行的全部元素，將各結果分別與輸出模塊的待解碼區域的相應位置處的已有數據進行異或操作，并將異或結果作為該位置處新的已有數據；

所述數據解碼模塊還包括：

分片選取模塊，用于在輸出模塊中原數據區和待解碼區域中數據分片的數量之和不小于編碼時的原數據分片的總數量m時，將原數據區中可獲得的全部m-k個原數據分片和從待解碼區域中選用的k個數據分片進行解碼。

5.根據權利要求4所述的解碼裝置，其特征在于，所述數據解碼模塊進一步包括：

矩陣求逆模塊，用于根據丟失的k個原數據分片的位置、和選用待解碼區域的k個數據分片的位置，從生成矩陣中選取對應的元素構成選定矩陣，求出選定矩陣的逆矩陣作為解碼矩陣；

計算模塊，用于將從待解碼區域中選用的k個數據分片組成的待解碼矩陣與所述解碼矩陣相乘，得到所述丟失的k個原數據分片。

6.一種云存儲系統，其特征在于，所述系統包括：

編碼模塊，用于將原數據進行編碼，分為至少一個原數據分片和至少一個校驗數據分片，分別進行存儲和/或通訊；以及如權利要求4-5中任一項所述的解碼裝置。