基于伪地址存储结构的稀疏矩阵快速转置算法

摘要

设计了稀疏矩阵的三元组压缩存储结构和伪地址压缩存储结构,讨论了不规则稀疏矩阵的转置技术,主要研究了稀疏矩阵的快速转置算法,第一次提出了稀疏矩阵上一种新的转置算法——基于伪地址存储结构的稀疏矩阵快速转置算法。希望该结论对工业控制和数据压缩存储研究工作者提供一般性结论。