稀疏矩阵的压缩存储只需要存储什么

非零元素。

对于一个用二维数组存储的稀疏矩阵Amn，如果假设存储每个数组元素需要L个字节，那么存储整个矩阵需要m*n*L个字节。但是，这些存储空间的大部分存放的是0元素，从而造成大量的空间浪费。为了节省存储空间，可以只存储其中的非0元素。

扩展资料

稀疏矩阵算法的最大特点是通过只存储和处理非零元素从而大幅度降低存储空间需求以及计算复杂度，代价则是必须使用专门的稀疏矩阵压缩存储数据结构。稀疏矩阵算法是典型的不规则算法，计算访存比很低，并且计算过程中的访存轨迹与稀疏矩阵的稀疏结构相关。

参考资料来源：百度百科——稀疏矩阵算法

参考资料来源：百度百科——稀疏矩阵

非0元素的行下标、列下标和元素值，通称三元组

非0元素的行下标、列下标和元素值，通称三元组。

三元组是指形如（（x，y），z）的集合（这就是说，三元组是这样的偶，其第一个射影亦是一个偶），常简记为（x，y，z）。

三元组是计算机专业的一门公共基础课——数据结构的概念。它主要用于以压缩的方式存储稀疏矩阵，也称为三重表。假设tripletable用有序存储结构表示，得到一种稀疏矩阵的压缩存储方法，即三阶表（triple order table，简称tripletable）。

扩展资料：

稀疏矩阵算法最大的特点是只存储和处理非零元素，可以大大降低存储空间需求和计算复杂度，但代价是必须使用特殊的稀疏矩阵来压缩存储数据结构。

稀疏矩阵算法是一种典型的计算访问率很低的不规则算法，计算过程中的访问轨迹与稀疏矩阵的稀疏结构有关。

参考资料：百度百科：三元组