4.2矩阵的压缩存储 在科学与工程计算问题中,矩阵是一种常用的数 学对象,在高级语言编制程序时,简单而又自然 的方法,就是将一个矩阵描述为一个二维数组 矩阵在这种存储表示之下,可以对其元素进行随 机存取,各种矩阵运算也非常简单,并且存储的 密度为1。但是在矩阵中非零元素呈某种规律分 布或者矩阵中出现大量的零元素的情况下,看起 来存储密度仍为1,但实际上占用了许多单元去 存储重复的非零元素或零元素,这对高阶矩阵会 造成极大的浪费,为了节省存储空间,可以对这 类矩阵进行压缩存储:即为多个相同的非零元素 只分配一个存储空间;对零元素不分配空间。在科学与工程计算问题中，矩阵是一种常用的数 学对象，在高级语言编制程序时，简单而又自然 的方法，就是将一个矩阵描述为一个二维数组。 矩阵在这种存储表示之下，可以对其元素进行随 机存取，各种矩阵运算也非常简单，并且存储的 密度为1。但是在矩阵中非零元素呈某种规律分 布或者矩阵中出现大量的零元素的情况下，看起 来存储密度仍为1，但实际上占用了许多单元去 存储重复的非零元素或零元素，这对高阶矩阵会 造成极大的浪费，为了节省存储空间，可以对这 类矩阵进行压缩存储：即为多个相同的非零元素 只分配一个存储空间；对零元素不分配空间。 4.2 矩阵的压缩存储