特殊矩阵的压缩存储

矩阵运算是许多科学和工程计算问题中常常遇到的问题。在用高级程序设计语言编制程序求解矩阵问题时,一般都是用二维数组来存储矩阵元素。在实际应用中,常常出现有许多值相同的元素或有许多零元素,且分布有一定的规律的矩阵,一般称之为特殊矩阵。为了节省存储空间,可以对这类特殊矩阵进行压缩存储,即多个相同的非零元素只分配一个存储空间;对零元素不分配空间。本节将讨论这些特殊矩阵的压缩存储。

用户头像
登录后发表评论