[发明专利]多维稀疏矩阵压缩方法、解压缩方法、装置、设备及介质

权利要求书

1.一种多维稀疏矩阵的压缩方法，其特征在于，包括：

获取待压缩的多维稀疏矩阵，所述多维稀疏矩阵中包括至少一个低二维矩阵；其中，所述低二维矩阵为所述多维稀疏矩阵中的一个二维矩阵单元，且所述二维矩阵单元由所述多维稀疏矩阵最低的两个维度构成；

根据所述多维稀疏矩阵中各个非零元素所属的低二维矩阵，将各所述非零元素在低二维矩阵中的行列信息加入至索引向量中，并将各所述非零元素的数值信息加入至与所述索引向量匹配的数值向量中，得到所述多维稀疏矩阵的压缩结果；

其中，在所述索引向量中通过第一分隔信息来分隔不同低二维矩阵的非零元素的行列信息，在所述数值向量中通过第二分隔信息来分隔不同低二维矩阵的非零元素的数值信息。

2.根据权利要求1所述的方法，其特征在于，根据所述多维稀疏矩阵中各个非零元素所属的低二维矩阵，将各所述非零元素所在的行列信息加入至索引向量中，并将各所述非零元素的数值信息加入至数值向量中，包括：

依次获取待压缩多维稀疏矩阵中的一个元素作为当前处理元素；

如果确定所述当前处理元素为非零元素，则将所述当前处理元素在所属的低二维矩阵中的位置信息添加至索引向量中的对应位置，并将所述当前处理元素的数值添加至数值向量中的对应位置；

如果确定所述当前处理元素为所属的低二维矩阵中的最后一个元素，则将第一分隔信息顺序添加至所述索引向量中，并将第二分隔信息顺序添加至所述数值向量中；

返回执行依次获取待压缩多维稀疏矩阵中的一个元素作为当前处理元素的操作，直至处理完成所述待压缩多维稀疏矩阵中的所有元素。

3.根据权利要求2所述的方法，其特征在于，在获取待压缩多维稀疏矩阵中的一个元素作为当前处理元素之后，还包括：更新与所述低二维矩阵对应的已处理元素数量；

确定所述当前处理元素为所属的低二维矩阵中的最后一个元素，包括：

如果所述已处理元素数量与所述低二维矩阵的标准元素数量相匹配，则确定当前处理元素为所属的低二维矩阵中的最后一个元素，并对所述已处理元素数量进行重新计数；

其中，所述低二维矩阵的标准元素数量由多维稀疏矩阵的维度信息确定。

4.根据权利要求2或3所述的方法，其特征在于，所述第一分隔信息包括所述低二维矩阵的非法位置信息；和/或，所述第二分隔信息包括0。

5.根据权利要求1所述的方法，其特征在于，根据所述多维稀疏矩阵中各个非零元素所属的低二维矩阵，将各所述非零元素所在的行列信息加入至索引向量中，并将各所述非零元素的数值信息加入至数值向量中，包括：

分别获取待压缩多维稀疏矩阵中的各个元素进行是否为非零元素的判断，并按照顺序将所述待压缩多维稀疏矩阵中的非零元素在所属的低二维矩阵中的位置信息以及数值信息对应添加至索引向量以及数值向量中；

每当检测到一个低二维矩阵中的元素被处理完成时，在所述索引向量以及数值向量的对应位置插入所述第一分隔信息以及所述第二分隔信息。

6.根据权利要求5所述的方法，其特征在于，

通过至少两个第一硬件处理单元，并行地执行分别获取待压缩多维稀疏矩阵中的各个元素进行非零元素的判断，并按照顺序将所述待压缩多维稀疏矩阵中的非零元素在所属的低二维矩阵中的位置信息以及数值信息对应添加至索引向量以及数值向量中的操作；

通过第二硬件处理单元，执行每当检测到一个低二维矩阵中的元素被处理完成时，在所述索引向量以及数值向量的对应位置插入所述第一分隔信息以及所述第二分隔信息的操作。