稀疏矩阵三元组表压缩存储方法的改进

• 作者: 方斌
• 来源期刊: 郧阳师范高等专科学校学报
• 学科: 工学
• 关键词: 稀疏矩阵 压缩存储 数据结构
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 自然科学研究
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP301.6
• 字数: 1927字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-6072.2009.03.024

摘要

在计算机图形学领域、产品优化设计及先进制造技术研究中,矩阵及稀疏矩阵的应用非常普遍.结合稀疏矩阵顺序存储方法和C/C++语言的特点,提出一种稀疏矩阵压缩存储的改进方法--二元组压缩存储方法,把稀疏矩阵中的非零元素按一定规律用二元组表存储到顺序表(或链表)中.该方法继承了三元组顺序存储(或链表存储)方法的优点,方便进行矩阵的各种运算,比如矩阵转置、加减或乘法等操作,又节约了存储空间,是一种实用的压缩存储方法.