数据结构-二维数组-特殊矩阵压缩存储
来源:互联网 发布:a站程序员 编辑:程序博客网 时间:2024/04/30 22:19
数据结构-二维数组-特殊矩阵压缩存储
一、什么是压缩存储
计算机中的存储就是将数据写到主存储器(或者外部辅存)中用于即将到来的计算服务。对于主存储器来说,存储空间十分珍贵,在矩阵的表示中有几类特殊的矩阵,如:对角矩阵、三对角矩阵、上三角矩阵、下三角矩阵、对称矩阵等,其中有大量的重复数据,在存储过程就需要进行压缩处理,使得主存储器中的数据尽量小的冗余。
二、特殊矩阵的存储
1.对角矩阵
如上所示,没有标识的空白部分就是无效值,可以理解成全是0。这无效值部分,就不需要存进计算机主存了,所以没必要像两种顺序存储那样全部都把矩阵存下来;具体分析来说,只有对角线有值,则存储位置
令每个元素的存储长度为
或
2.三对角矩阵
如上所示,对三角矩阵包括对角线以及对角线上下各一个元素外(
可以看出,第
故,若已知元素
则有如下公式:
以上是对两类特殊的矩阵进行压缩存储,写得不好,多多指教哈!
阅读全文
0 0
- 数据结构-二维数组-特殊矩阵压缩存储
- 数据结构-二维数组-三角矩阵压缩存储
- 数据结构-二维数组-对称矩阵压缩存储
- C++数组 特殊矩阵压缩存储
- 数据结构:矩阵的压缩存储(特殊矩阵)
- 【数据结构】压缩特殊矩阵
- 数据结构——特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- C++数组应用之特殊矩阵的压缩存储
- 多维数组与特殊矩阵的压缩存储
- 特殊矩阵的压缩存储
- java.util.Date的转换
- 网上超市开发阶段的文档
- 一个简单的存储过程
- Leetcode-Unique Paths II(dp)
- C#回顾学习笔记四十一:在三层架构中使用事务
- 数据结构-二维数组-特殊矩阵压缩存储
- 第四篇:添加记录应用崩溃的modual
- Appium安装步骤
- JSP基础(八)——使用Cookie记录信息
- 害怕变砖?iOS 11发布后24小时升级率不如10和9!
- 第九届未来赢销峰会盛大开幕,新物种重磅来袭
- 小米也要出无线充电手机?已加入了WPC联盟!
- Cmake常用基本命令复习
- 解决TCP网络传输“粘包”问题