33问答网
所有问题
对稀疏矩阵进行压缩存储的缺点
如题所述
举报该问题
推荐答案 2022-12-25
对稀疏矩阵进行压缩存储的缺点失去随机存储功能。稀疏矩阵压缩存储后,必会失去随机存取功能。稀疏矩阵在采用压缩存储后将会失去随机存储的功能。在这种矩阵中,非零元素的分布是没有规律的,为了压缩存储,就将每一个非零元素的值和所在的行、列号做为一个结点存放在一起,结点组成的线性表中叫三元组表,已不是简单的向量,无法用下标直接存取矩阵中的元素。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/RchBhhPPdRc0B0RWWW5.html
相似回答
特殊矩阵和
稀疏矩阵
哪一种采用
压缩存储
会失去随机存取
的
功能?为什么
答:
稀疏矩阵在采用压缩存储后将会失去随机存储的功能.因为在这种矩阵中
,非零元素的分布是没有规律的,为了压缩存储,就将每一个非零元素的值和它所在的行、列号做为一个结点存放在一起,这样的结点组成的线性表中叫三元组表,它已不是简单的向量,所以无法用下标直接存取矩阵中的元素.
多维数组-
矩阵的压缩存储
-
稀疏矩阵
(一)
答:
1、稀疏矩阵的压缩存储 为了节省存储单元,可只存储非零元素
。由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,还必须存储非零 元素所在的行号、列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。其中每一个非零元素所在的行号、列号和值组...
对稀疏矩阵进行压缩存储的
目的是什么?
答:
但对于稀疏矩阵而言,若用二维数组来表示,会重复存储了很多个0了,
浪费空间
,而且要花费时间来进行零元素的无效计算。所以必须考虑对稀疏矩阵进行压缩存储。
大家正在搜
下三角矩阵的表示
对称矩阵的定义和性质
n阶对称矩阵
下三角矩阵
n阶矩阵
对稀疏矩阵进行压缩存储的目的
稀疏矩阵压缩存储的缺点
稀疏矩阵压缩存储的目的
对矩阵进行压缩存储是为了