[发明专利]字典嵌套字典数据结构的稀疏矩阵压缩存储方法

权利要求书

1.一种字典嵌套字典数据结构的稀疏矩阵压缩存储方法，其特征在于：字典是一种以键-值对形式存储数据的数据结构；设稀疏矩阵表示为A＝(a_ij),i＝1,2,…,M；j＝1,2,…,N，其中，M为稀疏矩阵A的行数，N为稀疏矩阵A的列数；包括如下步骤：

步骤一、初始化生成字典嵌套字典类型的数据结构；

步骤二、读取稀疏矩阵A的第i行第j列元素的值a_ij；

步骤三、判断稀疏矩阵元素的值a_ij是否为0，如果不是，跳至步骤四；如果是，跳至步骤五；

步骤四、按行或者按列存储稀疏矩阵A的非零的元素a_ij，所述按行存储稀疏矩阵A的非零的元素a_ij，是将行索引i存储在字典嵌套字典数据结构的外层字典的键中，列索引j存储在外层字典行索引i所对应的内层字典的键中，非零的元素的值a_ij存储在内层字典值中，跳至步骤五；

步骤五、判断元素的值a_ij是否为稀疏矩阵A的最后一个元素，如果不是，则跳至步骤六；如果是，则结束；

步骤六、读取稀疏矩阵A的下一个元素的值a_i,j+1或者a_i+1,1，跳回步骤三。

2.根据权利要求1所述的字典嵌套字典数据结构的稀疏矩阵压缩存储方法，其特征在于：所述的M,N为正整数。

3.根据权利要求1所述的字典嵌套字典数据结构的稀疏矩阵压缩存储方法，其特征在于：所述的稀疏矩阵是规则的或者不规则的。

4.根据权利要求1所述的字典嵌套字典数据结构的稀疏矩阵压缩存储方法，其特征在于：步骤四所述的按列存储稀疏矩阵A的非零的元素a_ij是：将每个非零的元素a_ij按列存入字典嵌套字典的数据结构中；非零的元素a_ij的列索引j存储在典嵌套字典数据结构的外层字典的键中，行索引i存储在列索引j所对应的内层字典的键中，非零的元素的值a_ij存储在内层字典值中。