首页 > 如何计算两个数据结构所使用的空间,空间压缩比怎么算?

如何计算两个数据结构所使用的空间,空间压缩比怎么算?

对于一个冗余的数据结构,比如是一个二维矩阵,里面很多无用的0,我后来用三元组将其存储,即压缩了数据,0多的矩阵压缩效果好,反正压缩效果不理想,那么如何计算具体的压缩比呢?这只是个简单的例子,如果是更复杂的数据结构呢?我目前的方法是采用序列化的方法,即将一个冗余的数据结构和压缩后的数据结构都存到磁盘上,然后看它们的大小来计算压缩比,感觉这样好笨啊,有没有更好的方法?


给每个数据结构写一个统计函数,计算该数据结构的空间占用。对同一数据分别使用两个数据结构存储,计算二者的空间占比。

【热门文章】
【热门文章】