原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
井冈山大学井冈山大学电电子子与信与信息息工工程程学院学院
计算机科学系计算机科学系
孙凌宇孙凌宇
sunlingyu@j gsu.edu.cn
sunlingyu@j gsu.edu.cn
知识回顾
数组的定义
–线性表在一定含义下的扩展
数组的顺序存储（多维到一维的映射）
以行以行序为主序序为主序//低下标低下标优优先变化先变化
以列序为主序/高下标优先变化
多维数组的地址映像函
5.3 矩阵的压缩存储
在科学与工程计算问题中，矩阵是一种常用的
数学对象。
在数学上，矩阵是这样定义的：它是一个由
m ×n个元素排成的m行 （横向）n列 （纵向）的表。
aa 1111 aa 1212 aa 11nn
a 21 a 22 ... a 2 n
... ... ... ...
am 1 am 2 ... amn
用高级语言编程时，通常将矩阵描述为一个二维
数组。在这种存储表示之下，可以对其中的元素进行
随机存取， 种矩阵运算也非常简单。
然而，当矩阵中非零元素呈某种规律分布或者其
中出现大量零元素，实际会占用了许多单元去存储重
复的非零元素或零元素，这对高阶矩阵造成极大的浪
费费。。为为了节省了节省存储存储空间空间，，可可以对这以对这类类矩矩阵阵进行进行压缩压缩
存储：
为多个相同的非零元素只分配一个存储空
间；对零元素则不分配空间。
5.3.1 特殊矩阵
特殊矩阵：非零元素或零元素的分布有
一定规律的矩阵。
本节主要研究对称矩阵、三角矩阵和对
角矩阵 （带状矩阵）的压缩存储。
如果矩阵的行 和列 相等，则称该矩
阵为方阵。若n ×n阶的方阵A满足：
a =a (1≤i≤n , 1 ≤j≤n)
ij ji
则称矩阵A为对称矩阵。在对称矩阵中，几乎
有一半元素的值是对应相等的。如下所示：
10 5 3 17
5 7 12 4
3 12 20 23
17 4 23 14
下（下（上）上）三角三角矩阵矩阵的的特点特点是：是：nn阶阶矩阵矩阵
的上的上 （下）（下）三角三角 （（不不包括包括对对角角线）线）中中的元素的元素
均均为为常常 cc或零或零值值等固等固定的定的值值，，下下 （上）（上）半半
部分部分的元素的元素值值没有没有任任何规律何规律。。如下所示：
aa1111 aa1212 aa 1n1n aa1111 cc c c
c a22
文档评论（0）