53矩阵的压缩存储 在科学与工程计算问题中,矩阵是一种常用的数学对象,在 高级语言编制程序时,简单而又自然的方法,就是将一个矩 阵描述为一个二维数组。但是在矩阵中非零元素呈某种规律 分布或者矩阵中出现大量的零元素的情况下,看起来存储密 度仍为1,但实际上占用了许多单元去存储重复的非零元素 或零元素,这对高阶矩阵会造成极大的浪费,为了节省存储 空间,我们可以对这类矩阵进行压缩存储。 ●压缩存储:为多个相同的非零元素只分配一个存储空间;对 零元素不分配空间 假若值相同的元素或零元素在矩阵中的分布有一定规律,则 我们称此类矩阵为特殊矩阵;反之,称为稀疏矩阵, 北京邮电大学自动化学院 10北京邮电大学自动化学院 10 ⚫ 在科学与工程计算问题中，矩阵是一种常用的数学对象，在 高级语言编制程序时，简单而又自然的方法，就是将一个矩 阵描述为一个二维数组。但是在矩阵中非零元素呈某种规律 分布或者矩阵中出现大量的零元素的情况下，看起来存储密 度仍为1，但实际上占用了许多单元去存储重复的非零元素 或零元素，这对高阶矩阵会造成极大的浪费，为了节省存储 空间， 我们可以对这类矩阵进行压缩存储。 5.3 矩阵的压缩存储 ⚫ 压缩存储：为多个相同的非零元素只分配一个存储空间；对 零元素不分配空间。 ⚫ 假若值相同的元素或零元素在矩阵中的分布有一定规律，则 我们称此类矩阵为特殊矩阵；反之，称为稀疏矩阵