有些特殊矩阵，非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下，会占用许多单元去存储重复的非零元素或零元素，这对高阶矩阵会造成极大的浪费，为了节省存储空间，对这类矩阵进行压缩存储——即为多个相同的非零元素只分配一个存储空间；对零元素不分配空间。
特殊矩阵：所谓特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵，如对称矩阵、三角矩阵、对角矩阵等等。
对称矩阵:
对称矩阵中元素关于主对角线对称，故只要存储矩阵中上三角或下三角中的元素，让每两个对称的元素共享一个存储空间，这样能节约近一半的存储空间。
n2 个元素可以压缩到 n（n+1）/2个空间中。
三角矩阵
以主对角线划分，三角矩阵有上三角和下三角两种。上三角矩阵它的下三角中的元素均为常数。下三角矩阵正好相反，它的主对角线上方均为常数。
稀疏矩阵:
除了记录非零元素的值之外，还必须同时几下它所在的行和列的位置。稀疏矩阵的存储方法一般有三种：三元组法、行逻辑连接顺序表和十字链表法。
有些特殊矩阵，非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下，会占用许多单元去存储重复的非零元素或零元素...
1.matrix()函数创建矩阵，矩阵在R中是按列储存。即先储存第一列，再储存第二列，依次类推 2.apply()...
new 构造对应维度的矩阵。 squen 矩阵进行压缩和扩充
本文介绍对称矩阵、三角矩阵、对角矩阵和稀疏矩阵的压缩存储方法。 对称矩阵 在一个n阶矩阵A中，若元素满足aij=a...
概述 1）压缩的好处和坏处 压缩的优点：以减少磁盘IO、减少磁盘储存空间 压缩的缺点：增加CPU开销 2）压缩的原...
概述 1）压缩的好处和坏处 压缩的优点：以减少磁盘IO、减少磁盘储存空间 压缩的缺点：增加CPU开销 2）压缩的原...
压缩方式的“储存”是不做压缩，“最快、 较快 、标准 、较好、 最好”是逐渐级提高压缩率，但压缩率越高，压缩同一文...
特殊矩阵：矩阵中的元素设置有一定的规律性稀疏矩阵：矩阵中的元素有很大一部分为零值 特殊矩阵的压缩存储 对称矩阵 对...
矩阵的实现一般就是常说的二维数组，对于高阶矩阵来说，存储时会消耗大量的存储空间，此时可以根据矩阵的特点（有些无规则...
稀疏矩阵 稀疏矩阵（sparse matrix)是由于矩阵中存在大量0，从而可以采用特别的存储技巧来压缩内存。由于...
本文标题：矩阵的压缩储存
本文链接：https://www.haomeiwen.com/subject/thccxftx.html
网友评论