[發明專利]一種LZ編碼的壓縮方法、裝置、設備及存儲介質

在審

• 申請號: 201710852682.2
• 申請日: 2017-09-19
• 公開（公告）號: CN107565972A
• 公開（公告）日: 2018-01-09
• 發明（設計）人: 史宏志
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 羅滿

1.一種LZ編碼的壓縮方法，其特征在于，包括：

獲取待壓縮數據以及與所述待壓縮數據中的數組匹配的匹配長度和偏移量的集合；

從所述集合中獲取所述待壓縮數據中的數組的第一個有效匹配長度和第一個有效偏移量；

若所述有效偏移量與目標偏移量相等且所述有效匹配長度與目標匹配長度的和不大于預設的最大匹配長度，則將所述有效匹配長度更新為所述有效匹配長度與目標匹配長度的和，并更新所述集合；其中，所述目標偏移量和所述目標匹配長度分別為前次操作的待壓縮數據中的數組的最后一個有效偏移量和最后一個有效匹配長度；

將更新后的集合存儲至壓縮存儲器，得到壓縮數據。

2.根據權利要求1所述的LZ編碼的壓縮方法，其特征在于，所述獲取與所述待壓縮數據中的數組匹配的匹配長度和偏移量的集合，包括：

計算所述待壓縮數據中每個數組的HASH值；

根據所述每個數組的HASH值獲取待匹配的字符串組；

根據預設的并行度將所述待壓縮數據中的數組與所述字符串組進行匹配，得到與所述待壓縮數據中的數組匹配的匹配長度和偏移量的集合。

3.根據權利要求1所述的LZ編碼的壓縮方法，其特征在于，當不滿足所述有效偏移量與目標偏移量相等且所述有效匹配長度與目標匹配長度的和不大于預設的最大匹配長度這一條件時，所述壓縮方法還包括：

將所述集合存儲至所述壓縮存儲器，得到壓縮數據。

4.根據權利要求1-3任意一項所述的LZ編碼的壓縮方法，其特征在于，所述將更新后的集合存儲至壓縮存儲器，得到壓縮數據之后，還包括：

將所述目標偏移量和所述目標匹配長度的存儲位置的標記減2。

5.一種LZ編碼的壓縮裝置，其特征在于，包括：

第一獲取模塊，用于獲取待壓縮數據以及與所述待壓縮數據中的數組匹配的匹配長度和偏移量的集合；

第二獲取模塊，用于從所述集合中獲取所述待壓縮數據中的數組的第一個有效匹配長度和第一個有效偏移量；

更新模塊，用于當所述有效偏移量與目標偏移量相等且所述有效匹配長度與目標匹配長度的和不大于預設的最大匹配長度，則將所述有效匹配長度更新為所述有效匹配長度與目標匹配長度的和，并更新所述集合；其中，所述目標偏移量和所述目標匹配長度分別為前次操作的待壓縮數據中的數組的最后一個有效偏移量和最后一個有效匹配長度；

第一存儲模塊，用于將更新后的集合存儲至壓縮存儲器，得到壓縮數據。

6.根據權利要求5所述的LZ編碼的壓縮裝置，其特征在于，所述第一獲取模塊包括：

計算單元，用于計算所述待壓縮數據中每個數組的HASH值；

獲取單元，用于根據所述每個數組的HASH值獲取待匹配的字符串組；

匹配單元，用于根據預設的并行度將所述待壓縮數據中的數組與所述字符串組進行匹配，得到與所述待壓縮數據中的數組匹配的匹配長度和偏移量的集合。

7.根據權利要求5所述的LZ編碼的壓縮裝置，其特征在于，還包括：

第二存儲模塊，用于當不滿足所述有效偏移量與目標偏移量相等且所述有效匹配長度與目標匹配長度的和不大于預設的最大匹配長度這一條件時，將所述集合存儲至所述壓縮存儲器，得到壓縮數據。

8.根據權利要求5-7任意一項所述的LZ編碼的壓縮裝置，其特征在于，還包括：

執行模塊，用于將所述目標偏移量和所述目標匹配長度的存儲位置的標記減2。

9.一種LZ編碼的壓縮設備，其特征在于，包括：

存儲器，用于存儲數據壓縮程序；

處理器，用于執行所述數據壓縮程序時實現如權利要求1-4任意一項所述的LZ編碼的壓縮方法的步驟。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有數據壓縮程序，所述數據壓縮程序被所述處理器執行時實現如權利要求1-4任意一項所述的LZ編碼的壓縮方法的步驟。