[發明專利]一種數據壓縮方法和裝置

有效

• 申請號: 201711049408.8
• 申請日: 2017-10-31
• 公開（公告）號: CN107888197B
• 公開（公告）日: 2021-08-13
• 發明（設計）人: 張劍;牛進保;全紹暉;冷繼南
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;H03M7/40
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 王洪

1.一種數據壓縮方法，其特征在于，包括：

從第一壓縮數據中提取特征信息，其中，所述第一壓縮數據是采用第一壓縮算法對初始數據進行壓縮得到的；

依據所述特征信息構造中間數據，其中，所述中間數據包括：未匹配字段、匹配偏移量和匹配長度；

采用第二壓縮算法的后級壓縮算法對所述中間數據進行壓縮，獲取第二壓縮數據，所述第二壓縮算法包括前級壓縮算法和所述后級壓縮算法，其中，所述前級壓縮算法的壓縮原理與所述第一壓縮算法的壓縮原理相同。

2.根據權利要求1所述的方法，其特征在于，所述第一壓縮數據包括元組信息，所述從所述第一壓縮數據中提取特征信息，具體包括：

從元組信息中提取所述特征信息，所述特征信息包括：字段信息、偏移量信息和長度信息。

3.根據權利要求2所述的方法，其特征在于，所述依據所述特征信息構造中間數據，具體包括：

采用所述字段信息構造所述未匹配字段，采用所述偏移量信息構造所述匹配偏移量，以及采用所述長度信息構造所述匹配長度。

4.根據權利要求3所述的方法，其特征在于，所述采用所述字段信息構造未匹配字段，采用所述偏移量信息構造匹配偏移量，以及采用所述長度信息構造匹配長度，具體包括：

當所述第一壓縮數據包括至少兩組所述元組信息時，將所述至少兩組元組信息中的字段信息進行拼接得到所述未匹配字段；

將所述至少兩組元組信息中的偏移量信息進行拼接得到所述匹配偏移量；

將所述至少兩組元組信息中的長度信息進行拼接得到所述匹配長度。

5.根據權利要求1所述的方法，其特征在于，所述采用所述第二壓縮算法對所述中間數據進行壓縮，包括：

采用所述第二壓縮算法分別對所述未匹配字段、所述匹配偏移量和所述匹配長度進行編碼。

6.根據權利要求1-5任一所述的方法，其特征在于，所述方法還包括：

檢測到所述第二壓縮數據被訪問時，采用所述后級壓縮算法對應的解壓算法對所述第二壓縮數據進行解壓，得到所述中間數據；

采用所述前級壓縮算法對應的解壓算法對所述中間數據進行解壓，得到所述初始數據。

7.根據權利要求6所述的方法，其特征在于，所述第一壓縮算法為字典壓縮算法，所述第二壓縮算法的前級壓縮算法為所述字典壓縮算法，所述第二壓縮算法的后級壓縮算法為熵編碼。

8.根據權利要求1-5任一所述的方法，其特征在于，所述第一壓縮算法的壓縮率低于所述第二壓縮算法的壓縮率。

9.一種壓縮裝置，其特征在于，包括：

提取模塊，用于從第一壓縮數據中提取特征信息，其中，所述第一壓縮數據是采用第一壓縮算法對初始數據進行壓縮得到的；

構造模塊，用于依據所述特征信息構造中間數據，其中，所述中間數據包括：未匹配字段、匹配偏移量和匹配長度；

壓縮模塊，用于采用第二壓縮算法的后級壓縮算法對所述中間數據進行壓縮，獲取第二壓縮數據，所述第二壓縮算法包括前級壓縮算法和所述后級壓縮算法，其中，所述前級壓縮算法的壓縮原理與所述第一壓縮算法的壓縮原理相同。

10.根據權利要求9所述的裝置，其特征在于，所述第一壓縮數據包括元組信息，

所述提取模塊，具體用于從元組信息中提取所述特征信息，所述特征信息包括：字段信息、偏移量信息和長度信息。

11.根據權利要求10所述的裝置，其特征在于，

所述構造模塊，具體用于采用所述字段信息構造所述未匹配字段，采用所述偏移量信息構造所述匹配偏移量，以及采用所述長度信息構造所述匹配長度。