基于0-1属性矩阵的矩阵压缩存贮方法研究

• 作者: 彭颖红 李昱明 董万鹏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 稀疏矩阵 0-1属性矩阵 压缩存贮
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 82-83,90
• 页数: 3页
• 分类号: TP301.6
• 字数: 2305字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.02.028

摘要

矩阵压缩存贮中引入0-1属性矩阵的概念,并在0-1矩阵的基础上给出了利用一维动态数组以及二维动态数组和一维动态数组混合存贮稀疏矩阵的寻址公式,该存贮方法为快速有效的存贮方法,节约了内存空间.