二维码|一个二维码能装10T电影？我来科普压缩是怎么回事儿！电影|算法|克劳德·香农

文章图片

文章图片

文章图片

文章图片

文章图片

文章图片

文章图片

文章图片

今天，差评君在网络上愉快的摸鱼冲浪的时候，偶然刷到这样一条消息。一瞬间就将差评君从椅子上惊到了地板上。
大意是中国专利局公开了一项申请，有家公司发明了一个非常牛逼的压缩算法，理论上能做到万亿分之一的压缩比例。
按照他的说法 10T 大小的内容我们也可以轻松压缩到 6000 比特，换算下来只有 0.73 KB，还不及一张表情包的大小。
这是啥水平？用这算法压缩以后，上百部电影也只要一眨眼就能下载完。
而现在的二维码技术可以做到单张二维码存储接近 3000 字节的信息，也就是说，只要一个小小的二维码，就可以带走数量庞大的电影，你说听起来牛不牛逼？？
这要是真的，对人类意义可是巨大。
不过在继续讨论它之前，差评君打算先和大家聊聊我们一般人认知的压缩技术。
众所周知，计算机数据会占用存储空间。为了节约空间，人们研究出了压缩技术，分为「有损压缩」和「无损压缩」两个领域。
其中有损压缩指的就是像 MP3 、 JPG 一样的文件，日常生活中我们用不着听特别高清的音乐，看特别高清的图片，因此会主动消除掉一些数据来减少空间。
这类压缩有个特点，就是我们得到的结果最多就是看个糊一点的图片，不至于不能用。
但大多数其他情况下，我们是需要百分之百还原文件的，这时候就有了「无损压缩」这回事儿。
这个方法的核心思路，就是用更少的信息「替换」表达原来的信息，打个比方，我们在和朋友描述电话号码时「 1111 」转而用「 4 个 1 」代替，这个过程少说了 1 个字，这也算是某种压缩。
无损压缩的过程有点像「翻字典」。
大家都知道英文单词比较长，中文同意词汇比较短，文言文则更短。。。一个好的压缩算法就好比将几十个字母的英文句子翻译为十个字的文言文。
我们举一个例子，比如我们需要压缩这样一串字符：「 abcabcaacabdaacabd 」。
整个字符串非常的冗长，密密麻麻的挤在一起，只是看起来就已经很费眼睛了。