11111111111

222222222222222

稀疏矩阵=稀疏矩阵的定义(稀疏矩阵简介及作用)

1、稀疏矩阵和密集矩阵是两种不同类型的矩阵,它们在存储计算和应用场景上有着显著的区别存储稀疏矩阵是指矩阵中大部分元素为零的矩阵由于零元素占据了矩阵的大部分空间,稀疏矩阵在存储时可以采用特殊的存储方式,只存储非零元素和它们的位置信息常见的稀疏矩阵存储方式有压缩行存储CSR压缩列。

2、从方法上讲,所谓的三元组法表示稀疏矩阵是将非零元素所在的行列以及它的值构成一个三元组ijv,然后再按某种规律存储这些三元组,这种方法可以节约存储空间对于稀疏矩阵,采用压缩存储方法时,只存储非0元素必须存储非0元素的行下标值列下标值元素值因此,一个三元组唯一确定稀疏。

<< 1 >>

Powered By Z-BlogPHP 1.7.4

Copyright Your WebSite.Some Rights Reserved.