带状矩阵的多向量压缩存储.pdfVIP

曾奇在吁牙根 V01.1 5 No.2(20 1O) 第 15 卷第2 期(2010) 带状矩阵的多向量压缩存储 任志国岳秋菊岳建斌 (兰州城市学院信息工程学院，甘肃兰州 73∞70) 摘 要:论述了矩阵的压缩存储技术，研究了带状矩阵的三种压缩存储方法，提出了带状矩阵一种新的压缩 存储方法一一多向量压缩存储，并得到了相应的映射函数. 关键词:带状矩阵;压缩存储;多向量压缩存储;映射函数 中图分类号:TP31 1.l2 文献标识码:A 文章编号:1∞8-9020(2010)02-046-02 缩方法进行了研究并找到了相应的映射函数.当 1.引言 矩阵是很多科学与工程计算问题中研究的数学 w=3 时，映射函数为: 对象，在数据结构中，主要去研究如何存储短阵中的 k=|?i+j-3 ， |i-j| 三1 元素，从而使矩阵中的各种运算能有效地进行.在一 l3n-2 ， li寸 I ~1 些矩阵中，存在很多值相同的元素或零元素.为了节 省存储空间，可以对这类矩阵进行压缩存储.压缩存 。 。 a a 。 ll l2 储的含义是为多个值相同的元素只分配一个存储单 。 。 句2 ~3 ~I 元.对这类矩阵而言，假如值相同的元素或零元素在 A=I 0 。 ~2 ~3 句4 矩阵中分布有一定的规律，称此类矩阵为特殊矩阵. 。 。 a a a 43 44 45 对于一个矩阵用一个二维数组来表示是非常恰当 。 。 。 4 a 句 ss 的，但在有些情况下，常见的一些特殊矩阵，如三角 矩阵、对称矩阵、带状矩阵、稀疏矩阵等