9.特殊矩阵的压缩存储

压缩存储：指多个值相同的元素只分配一个存储空间，对零元素不分配存储空间。
特殊矩阵：指具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的
分布有一定规律性的矩阵。
特殊矩阵的压缩存储：找出特殊矩阵中值相同的矩阵元素的分布规律,把那些呈现规律性分布、值相同的多个矩阵元素压缩存储到一个存储空间上。

一、对称矩阵

将对称矩阵存放为一维数组

eg：若要取a[1,2] ，实则取一维数组的b[1]（k=2(2-1)/2 + 1-1 = 1）

二、三角矩阵

前n(n+1)/2的空间存放的是非c的元素，最后那个+1存放的是常量c

三、三对角矩阵

i 的求法：(k+1)表示是数组中第几个元素，除以3表示有多少个元素为3的整行，+1因为第一行只有两个元素，所以我们要从第 i 行拿出1个元素补到第1行

四、稀疏矩阵

但稀疏矩阵压缩存储后失去了随机存储的特性，即无法通过三元组的下标来锁定 i 和 j

9.特殊矩阵的压缩存储相关推荐

5.3矩阵的压缩存储（稀疏矩阵转置和快速转置）
在矩阵中有许多值相同的元素或者是零元素.有时为了节省存储空间,可以对这类矩阵进行压缩存储.所谓的压缩存储是指:为多个值相同的元值分配一个存储空间:对零元不分配空间. 5.32稀疏矩阵在m*n的矩阵中 ...
数据结构笔记（十七）--矩阵的压缩存储
矩阵的压缩存储一.矩阵的分类 1.特殊矩阵:其矩阵值在在矩阵中分布有规律 2.稀疏矩阵:矩阵的非零值在矩阵中占比小于0.05的矩阵,即零值占比在95%以上 3.一般矩阵:不属于上面的两种矩阵二.矩 ...
数据结构的学习_4.2 矩阵的压缩存储（对称矩阵）
4.2 矩阵的压缩存储(一) 在有些情况下,矩阵中含有许多值相同或者值为零的元素,如果还按前面的方法来存储这种矩阵,就会产生大量的空间浪费.为了节省存储空间,可以对这类矩阵采用压缩存储. 4.2.1 ...
矩阵的压缩存储（随机稀疏矩阵的建立和输出）
实际应用中会有很多利用高阶矩阵的问题,有的高阶矩阵已达到几十万阶,几千亿个元素.然而,多数的高阶矩阵中包含了大量的数值为零的元素,需要对这类矩阵进行压缩存储.因为合理的压缩存储不仅能有效地节省存储空间 ...
34-对称矩阵的压缩存储
对于矩阵这样由n行n列构成的数据集合,可以通过二维数组来进行存储. 在实际工程中也会用到一些特殊的矩阵, 特殊矩阵可以"压缩"的一种思维来降低空间需求. (1)对角矩阵 (2)对称 ...
特殊矩阵的压缩存储（对称矩阵，三角矩阵，对角矩阵，稀疏矩阵的顺序，链序存储，十字链表的建立）
特殊矩阵的压缩存储压缩存储的定义: 若多个数据元素的值都相同,则只分配一个元素值的存储空间,且零元素不占存储空间. 能够压缩的一些矩阵: 一些特殊矩阵,如:对称矩阵,对角矩阵,三角矩阵,稀疏矩阵等 ...
特殊矩阵的压缩存储（详细版通俗易懂含c语言稀疏矩阵十字链表代码）
前言此文章是本人第一篇博客,目的在于巩固过去所学的知识,同时可能会给大家带来一丝丝帮助,但由于没有经验加上本人能力极其有限,文章中可能存在不足之处,还请读者能够指正(`･ω･´). 这篇文章首先会介 ...
数据结构C语言实现-矩阵的压缩存储
一.矩阵的压缩存储: 在编写程序时往往都是二维数组表示矩阵,然而在数值分析中经常出现一些阶数很高的的矩阵同时在距震中有很多值相同的元素,或者是零元素,为了节省空间,可以对这类矩阵进行压缩存储,所谓的压 ...
3~4矩阵的压缩存储（下）【详解】
目录一.特殊矩阵的压缩存储 1.数组的定义 1.1概述 1.2数组与线性表的关系 1.3特点 2.数组的存储结构 2.1一个数组 2.2多维数组二.矩阵的压缩存储 1.概述 1.1压缩存储 1.2 ...

9.特殊矩阵的压缩存储

一、对称矩阵

二、三角矩阵

三、三对角矩阵

四、稀疏矩阵

9.特殊矩阵的压缩存储相关推荐

最新文章

热门文章