期刊文章详细信息
稀疏矩阵的一种存储方法
文献类型：期刊文章
机构地区：[1]中国人民解放军电子技术学院二系,郑州450004
年 份：1996
卷 号：17
期 号：2
起止页码：18-21
语 种：中文
收录情况：普通刊
摘 要：处理阶数较高的稀疏矩阵,既需要大量的访问,又需要一定量的插入和删除等动态操作。为了提高整体效率,本文提出了一种整行映射的压缩存储方法,把矩阵中非零元素有规律地映射到一维数组中,占据了比原来矩阵少得多的存储空间,而访问和删除的算法复杂度为常数O(1),插入操作也较快。该方法兼顾了顺序压缩法和链按压缩法的优点,是一种高效实用的压缩存储方法。
关 键 词：稀疏矩阵 非零元素 存储 矩阵
分 类 号：O241.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
