[發明專利]數據壓縮及解壓縮方法、電子設備和計算機可讀存儲介質

有效

• 申請號: 201910704050.0
• 申請日: 2019-07-31
• 公開（公告）號: CN110442557B
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 謝超;余昆;易小萌;郭人通
• 申請（專利權）人: 上海賾睿信息科技有限公司
• 主分類號: G06F16/174
• 分類號: G06F16/174;G06F16/13
• 代理公司: 北京睿派知識產權代理事務所(普通合伙) 11597
• 代理人: 劉鋒

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

將排序后的待壓縮數組分為多個數據序列；

分別計算所述多個數據序列的第一索引數組，所述第一索引數組包括對應的數據序列中的相鄰數據的差值；

對于各數據序列，確定對應的所述第一索引數組中的參考值，所述參考值大于或等于預定值；

根據所述參考值的位置將對應的數據序列分為多個數據子序列；

根據所述數據子序列中的數據和所述數據的序號獲取對應的壓縮擬合函數，所述序號用于表征對應的數據在所述待壓縮數組中的位置；

計算所述數據子序列中的數據與對應的擬合數據的差值以獲取第二索引數組，所述擬合數據用于表征對應的所述數據子序列中的數據的序號在所述壓縮擬合函數上的函數值；

采用預定的編碼方式編碼壓縮所述第二索引數組；

確定并存儲所述待壓縮數組對應的壓縮文件；所述壓縮文件包括壓縮后的第二索引數組和元數據信息，所述元數據信息包括所述壓縮擬合函數的函參數。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

采用預定的編碼方式編碼壓縮所述參考值對應的參考數據，所述壓縮文件包括壓縮后的所述參考值對應的參考數據。

3.根據權利要求1所述的方法，其特征在于，所述壓縮擬合函數為線性擬合函數，所述壓縮擬合函數的函參數包括線性擬合函數的各階系數以及對應的數據子序列的序號范圍。

4.根據權利要求1所述的方法，其特征在于，對于數據類型為整數的數據子序列，所述方法還包括：

獲取所述數據子序列中的數據的序號在所述壓縮擬合函數上的函數值；

對所述函數值取整以獲取所述擬合數據。

5.根據權利要求1所述的方法，其特征在于，采用預定的編碼方式編碼壓縮所述第二索引數組包括：

根據所述第二索引數組獲取對應的壓縮參數；

根據所述壓縮參數采用所述預定的編碼方式對所述第二索引數組進行編碼壓縮。

6.根據權利要求1所述的方法，其特征在于，基于加速處理器的多個線程并行處理所述多個數據序列。

7.一種基于權利要求1-6任一項所述的數據壓縮方法對應的數據解壓縮方法，其特征在于，所述方法包括：

獲取壓縮文件的解壓縮請求；

響應于所述解壓縮請求為對所述壓縮文件的全部數據進行解壓，從所述壓縮文件中獲取元數據信息以及至少一個第二索引數組，所述元數據信息包括各所述第二索引數組的壓縮擬合函數的函參數；

對于各第二索引數組，根據所述壓縮擬合函數的函參數確定所述第二索引數組的每個元素對應的擬合數據，所述擬合數據用于表征所述第二索引數組中的元素對應的序號在對應的壓縮擬合函數上的函數值，所述序號為第二索引數組中的元素對應的原始數據在所述壓縮文件中的位置；

根據所述擬合數據和所述第二索引數組確定對應的數據子序列；

根據各所述第二索引數組對應的數據子序列確定至少一個數據序列，合并所述至少一個數據序列以確定解壓后的文件。

8.根據權利要求7所述的方法，其特征在于，所述方法還包括：

從所述壓縮文件中獲取參考數組，所述參考數組包括至少一個參考數據，所述參考數據位于對應的相鄰兩個數據子序列之間；

將所述參考數組中的數據按照對應的序號插入所述至少一個數據序列對應的位置上以確定解壓后的文件。

9.根據權利要求7所述的方法，其特征在于，根據所述壓縮擬合函數的函參數確定所述第二索引數組的每個元素對應的擬合數據包括：

根據所述壓縮擬合函數的函參數確定對應的壓縮擬合函數；

計算所述第二索引數組的每個元素的序號在對應的所述壓縮擬合函數上的函數值；

對各所述函數值取整以確定所述第二索引數組的每個元素對應的擬合數據。