[發明專利]稀疏矩陣的壓縮方法及解壓縮方法和裝置

在審

• 申請號: 202010580734.7
• 申請日: 2020-06-23
• 公開（公告）號: CN113836134A
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 北京希姆計算科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京中知法苑知識產權代理有限公司 11226
• 代理人: 李明;趙吉陽

1.一種稀疏矩陣的壓縮方法，其特征在于，包括：

建立與稀疏矩陣相對應的位圖矩陣，所述位圖矩陣與所述稀疏矩陣的維度相同，并且所述位圖矩陣中每個位元素與所述稀疏矩陣對應的元素之間存在預設的數值對應關系；

對所述稀疏矩陣中非0元素依序逐個壓縮存儲；

對所述位圖矩陣中所有位元素依序逐個壓縮存儲，壓縮后的所述位圖矩陣中每個位元素與壓縮前的所述稀疏矩陣中每個元素存在預設的位置對應關系。

2.根據權利要求1所述的方法，其特征在于，所述數值對應關系包括：

若所述稀疏矩陣的元素數值為0，則所述位圖矩陣中對應位置處的位元素數值為0；

若所述稀疏矩陣的元素數值為非0，則所述位圖矩陣中對應位置處的位元素數值為1。

3.根據權利要求1所述的方法，其特征在于，所述位置對應關系包括：

壓縮后的所述位圖矩陣中每個位元素與壓縮前的所述稀疏矩陣中每個元素在位置上一一對應。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述對所述稀疏矩陣中非0元素依序逐個壓縮存儲，包括：

對所述稀疏矩陣中非0元素逐行壓縮存儲成一維數組；或，

對所述稀疏矩陣中非0元素逐列壓縮存儲成一維數組。

5.根據權利要求1至4任一項所述的方法，其特征在于，所述對所述位圖矩陣中所有位元素依序逐個壓縮存儲，包括：

對所述位圖矩陣中的所有位元素逐行壓縮存儲；或，

對所述位圖矩陣中的所有位元素逐列壓縮存儲。

6.一種稀疏矩陣的解壓縮方法，其特征在于，包括：

獲取與稀疏矩陣相對應的位圖矩陣，所述位圖矩陣與所述稀疏矩陣的維度相同；

根據所述位圖矩陣中位元素與所述稀疏矩陣中對應元素之間的數值對應關系，檢索出所述位圖矩陣中的各目標位元素，所述目標位元素為與所述稀疏矩陣中的各非0元素對應的所述位圖矩陣中的位元素；

根據檢索到的各所述目標位元素在所述位圖矩陣中的位置，確定壓縮前的所述稀疏矩陣中各所述非0元素的位置，解壓縮所述稀疏矩陣。

7.一種稀疏矩陣的壓縮裝置，其特征在于，包括：

建立模塊，用于建立與稀疏矩陣相對應的位圖矩陣，所述位圖矩陣與所述稀疏矩陣的維度相同，并且所述位圖矩陣中每個位元素與所述稀疏矩陣對應的元素之間存在預設的數值對應關系；

壓縮模塊，用于對所述稀疏矩陣中非0元素依序逐個壓縮存儲，以及對所述位圖矩陣中所有位元素依序逐個壓縮存儲，壓縮后的所述位圖矩陣中每個位元素與壓縮前的所述稀疏矩陣中每個元素存在預設的位置對應關系。

8.一種稀疏矩陣的解壓縮裝置，其特征在于，包括：

獲取模塊，用于獲取與稀疏矩陣相對應的位圖矩陣，所述位圖矩陣與所述稀疏矩陣的維度相同；

檢索模塊，用于根據所述位圖矩陣中位元素與所述稀疏矩陣中對應元素之間的數值對應關系，檢索出所述位圖矩陣中的各目標位元素，所述目標位元素為與所述稀疏矩陣中的各非0元素對應的所述位圖矩陣中的位元素；

解壓縮模塊，用于根據檢索到的各所述目標位元素在所述位圖矩陣中的位置，確定壓縮前的所述稀疏矩陣中各所述非0元素的位置，解壓縮所述稀疏矩陣。

9.一種電子設備，其特征在于，包括：

一個或多個處理器；

存儲單元，用于存儲一個或多個程序，當所述一個或多個程序被所述一個或多個處理器執行時，能使得所述一個或多個處理器實現根據權利要求1至6任一項所述的方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時能實現根據權利要求1至6任一項所述的方法。