茉莉花新闻网

中華青年思想與行動的聚合地

假如想储存一百万t个0,用什么压缩比较好?

Read的回答

假定t是指trillion。

以最短的方式压缩存储一百万trillion个0,并不需要实际存储它的每一个零,而是只需要记录序列的长度和它的值。

使用一个标识符来表示全零序列:一个字节来作为标识符,比如0x00(十六进制的0)来代表接下来的数据是一个全零序列。

使用最少的位数来表示长度:一百万trillion(即10^18)需要至少64位(即8字节)来存储这个数,因为2^63 < 10^18 < 2^64。但因为这个数总是固定的(即一百万trillion),所以不需要存储这个数,只需要在压缩协议中定义并固定这个值。

因此,压缩后的答案可以非常简单:

0x00

这里,0x00表示接下来的序列是一个全零序列,这个序列的长度总是固定的(一百万trillion)。

同类信息

查看全部

茉莉花论坛作为一个开放社区,允许您发表任何符合社区规定的文章和评论。

茉莉花新闻网

        中国茉莉花革命网始创于2011年2月20日,受阿拉伯之春的感召,大家共同组织、发起了中国茉莉花革命。后由数名义工无偿坚持至今,并发展成为广受翻墙网民欢迎的新闻聚合网站并提供论坛服务。

新闻汇总

邮件订阅

输入您的邮件地址:

linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram