原声唱片网

一个42KB的文件,解压完其实是个4.5PB的“炸弹”

来源:网络整理                  发布时间:2019-03-30

差友们,传闻过ZIP 炸弹吗?

一个很小很小的,几十KB 的压缩事后的文件,解压今后有几百万GB ,仿佛炸弹一样。

在继承先容它之前,差评君想先问问列位都用过哪些压缩软件。。。

WinRAR ?

可能2345 好压?

照旧开源的7 - Zip ?

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

其实压缩软件固然八门五花,但目标都很纯真:

把文件占用空间缩小。

不外差评君上面提到的压缩软件,又不光纯是缩小空间。

JPG 图片, MP3 音乐名目也起到了压缩浸染。

可是JPG, MP3 们执行的是有损压缩。

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

一旦个文件被有损压缩的时候,会损失一部门数据。

损失的价钱就是,你无法从被压缩的文件还原出压缩前的文件。

图片,音乐等多媒体在有的时候思量可用性和流传性,对这样的功效是可以接管的。

但对很多通用数据来说,往往需要的是无损压缩,好比.zip 。

对付无损压缩来说,算法很是重要,差异的算法能实现的压缩率和速度有很大不同。

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

如上图所示,主流的算法一般在30% - 40% 。

而文章一开始先容的ZIP 炸弹,是一个名为42.zip 的文件。

它的初始巨细是42KB , 解压暗码是42 。

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

解压之后的巨细,足足有4.5 PB 。

嗯。。。就是这么嚣张。

解压这个42.zip 今后会呈现16 个压缩包,每个压缩包又包括16 个,如此轮回5 次,最后获得16 的5 次方个文件,也就是1048576 个。

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

这一百多万个最终文件,每个巨细为4.3 GB 。

因此整个解压进程竣事今后,会获得1048576 * 4.6 GB = 4508876.8 GB

也就是4508876.8 ÷ 1024 ÷ 1024 = 4.5 PB

尚有比它更嚣张的。

一个叫做droste.zip 的巨细为28 KB 的文件,一旦被打开了今后,就会无限解压缩生成一份同样的文件,直到永远。

这个文件名灵感到该取自德罗斯特效应( Droste Effect ),是指一张图片的部门与整张图片沟通,无限轮回。。。如下图↓

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

这个名字源自一家叫德罗斯特的可可粉厂商做的商品包装。。。

留意女仆手上拿着的产物图

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

咳咳。。。扯远了。

总而言之,这个droste.zip 的焦点道理就是输出功效为自身。

举个例子,建造者或许做了这么一件事:

在引号里反复这句话“ 在引号里反复这句话”

然后解压缩之后,硬盘就。。。 BOOM !

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

虽然。。。也有剑走偏锋思路差异的。

有一段名为《 彗星撞地球》 的影片,也揭示了神奇的压缩比率。

这段3D 影片假如直接放出来要15 G 阁下,结果。。。放在它出生的年月2000 年还真不差。

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

这个压缩过的巨细只有64 KB, 压缩了25 万倍!

实现的道理其实不算凡是意义上的压缩。

而是建造组Warez 做了一个64KB 的可执行EXE 文件,运行的时候会挪用显卡,CPU 及内存等等实时渲染动画。

打个例如,动画就比如连环画,传统影片是画好的一册,而这个《 彗星撞地球》 则是看的时候现场一幅幅画。

差评君用录屏软件录了7 分钟都要2.27 G 。( 虽然,这和现代显示屏判别率较量高有干系)

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

那么问题来了。。。

一个文件的压缩率有极限吗?

有,可以由信息学之父克劳德·香农提出的信息熵函数算出来。

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

不外42.zip 也好,droste.zip 也好,不适合套用香农提出的极限。

因为这两个文件为了到达惊人的压缩比,有大量决心反复的数据,这种反复数据在压缩的时候是可以被扬弃的,没啥实质性内容的信息。

那么。。。

假如动画尚有点流传意义, 42.zip 和droste. zip 尚有啥意义呢?

这儿就要提就是ZIP 炸弹之所以被称作“ 炸弹” 的真正原因了。。。

除了会“ 爆炸” , 这玩意儿其实是拿来进攻别人的。

一个42KB的文件,解压完其实是个4.5PB的“炸弹”……

某些病毒建造者操作杀毒软件会扫描压缩文件内部的特性,会把ZIP 炸弹连带病毒一起发到方针电脑上。

而ZIP 炸弹外貌上看起来很小,易于传输,但实际上扫描起来很是花时间。

趁着杀毒软件忙着扫描4.5 PB 的数据,被占用时,病毒软件就可以趁虚而入了~

差评君昨天说了啥来着。。。

干黑产的,角度刁钻得让人折腰。

不外此刻许多杀毒软件已经有步伐避开这种zip 炸弹的佯攻了,这个话题徐徐地抛开了黑产。

一直以来压缩算法是算法研究里津津乐道的话题, Huffman 树, LZW 字典等等。。。

用措施办理信息问题的姿势,仔细一琢磨也挺有意思的不是?

图片来历:

BetaNews

tylerbrownblog

Tom’s Hardware

steemit

参考资料:

Quora 问题《 What is the most compressed file ever? 》

知乎问题《 世界上最大的文件压缩率是几多? 》中,用户@何先森饭扫光, @罗翔的答复。

维基百科词条“ 自发生措施”

热文推荐

首页 | 国际 | 国内 | 社会 | 军事 | 科技 | 财经 | 房产 | 汽车 | 娱乐 | 教育 | 体育 | 生活

Copyright © 2015-2019 原声唱片网 版权所有

本站部分文字及图片均来自于网络,如侵犯到您的权益,请及时通知我们。联系邮箱:fuwu3366@163.com