[發明專利]數據壓縮方法、數據解壓縮方法、裝置及電子設備

有效

• 申請號: 201910818105.0
• 申請日: 2019-08-30
• 公開（公告）號: CN110647508B
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 舒承椿
• 申請（專利權）人: 北京達佳互聯信息技術有限公司
• 主分類號: G06F16/174
• 分類號: G06F16/174;G06F16/22
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 李娜

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

獲取待壓縮的稀疏特征的原始表示數據，所述原始表示數據中包括非零特征數組、非零特征數組對應的索引數組、稠密形狀數組；

根據所述索引數組，以及預設的索引表示長度，獲取所述稀疏特征的索引分段數據；所述索引分段數據中包括每個索引分段的段值、段長度和段偏移量；

針對所述非零特征數組中的每個非零特征值，根據所述索引分段數據將所述非零特征值以及所述非零特征值對應的索引值進行合并，得到所述稀疏特征的壓縮表示數組；

根據所述壓縮表示數組、所述索引分段數據，以及所述稠密形狀數組，獲取所述稀疏特征的壓縮表示數據。

2.根據權利要求1所述的方法，其特征在于，所述根據所述索引數組，以及預設的索引表示長度，獲取所述稀疏特征的索引分段數據的步驟，包括：

根據預設的索引表示長度，獲取所述稀疏特征的索引值上限；

以所述索引值上限為參照，對所述索引數組進行分段，并獲取每個索引分段的段值、段長度和段偏移量。

3.根據權利要求1或2所述的方法，其特征在于，所述針對所述非零特征數組中的每個非零特征值，根據所述索引分段數據將所述非零特征值以及所述非零特征值對應的索引值進行合并，得到所述稀疏特征的壓縮表示數組的步驟，包括：

針對所述非零特征數組中的每個非零特征值，根據所述索引分段數據，獲取所述非零特征值對應的索引值；

根據所述特征值表示長度以及索引表示長度，以二進制形式合并所述非零特征值以及所述索引值，得到二進制合并值；

將每個所述非零特征值對應的二進制合并值轉換為十進制形式，得到所述稀疏特征的壓縮表示數組。

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

將壓縮表示數組中的十進制元素轉換為二進制元素；

根據特征值表示長度以及索引表示長度，讀取每個所述二進制元素中表征特征值的第一段位，以及表征索引值的第二段位；

根據所述第一段位，獲取原始稀疏特征的非零特征數組；

根據所述第二段位，獲取所述原始稀疏特征的偏移索引數組；

根據索引分段數據中每個索引分段的段長度和段偏移量，對所述偏移索引數組中的元素進行偏移修正，得到所述原始稀疏特征的索引數組；

根據所述非零特征數組、所述索引數組，以及所述壓縮表示數據中的稠密形狀數組，獲取所述壓縮表示數據對應的原始稀疏特征。

5.根據權利要求4所述的方法，其特征在于，所述根據索引分段數據中每個索引分段的段長度和段偏移量，對所述偏移索引數組中的元素進行偏移修正，得到所述原始稀疏特征的索引數組的步驟，包括：

根據每個所述索引分段的所述段長度和段偏移量，構建所述偏移索引數組的偏移數組；

將所述偏移數組與所述偏移索引數組相加，得到所述原始稀疏特征的索引數組。

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

原始表示數據獲取模塊，被配置為執行獲取待壓縮的稀疏特征的原始表示數據，所述原始表示數據中包括非零特征數組、非零特征數組對應的索引數組、稠密形狀數組；

索引分段數據獲取模塊，被配置為執行根據所述索引數組，以及預設的索引表示長度，獲取所述稀疏特征的索引分段數據；所述索引分段數據中包括每個索引分段的段值、段長度和段偏移量；

壓縮表示數組獲取模塊，被配置為執行針對所述非零特征數組中的每個非零特征值，根據所述索引分段數據將所述非零特征值以及所述非零特征值對應的索引值進行合并，得到所述稀疏特征的壓縮表示數組；

壓縮表示數據獲取模塊，被配置為執行根據所述壓縮表示數組、所述索引分段數據，以及所述稠密形狀數組，獲取所述稀疏特征的壓縮表示數據。

7.根據權利要求6所述的裝置，其特征在于，所述索引分段數據獲取模塊，包括：

索引值上限獲取子模塊，被配置為執行根據預設的索引表示長度，獲取所述稀疏特征的索引值上限；

索引數組分段子模塊，被配置為執行以所述索引值上限為參照，對所述索引數組進行分段，并獲取每個索引分段的段值、段長度和段偏移量。