压缩空间技术

深红血泪 3个月前 已收到1个回答 举报

我叫夜辰 1星

共回答了192个问题采纳率:96.2% 评论

压缩是一种手段,压缩空间目的是为了使程序或程序运行时尽可能的使用更小的内存空间,以满足实际需求。压缩空间技术的使用往往需要结合时间复杂度来考虑。

由于稀疏矩阵中大多数都具0元素,往往在程序的实际用途中就不需要访问这些大多为0的项。在稀疏矩阵维数很大的情况下,还采用矩阵(数组)作为存储数据结构很显得很浪费空间。所以,程序员就想设计一种新的数据结构,只保存需要访问的数据元素及其相关属性,这种新的数据结构由于比较流行就被称作稀疏数据结构。它的设计方式有多种。设计出来的稀疏矩阵需要满足以下两个条件:

稀疏矩阵存储数据后要比稀疏矩阵存储数据所占用的内存少。已达压缩数据空间的目的。

稀疏数据结构易被操作。

21小时前

48
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com