差友们，听说过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? 》
知乎问题《 世界上最大的文件压缩率是多少？ 》中，用户@何先森饭扫光， @罗翔的回答。
维基百科词条“ 自产生程序”
维基百科词条“ zip bomb ”
,一个42KB的文件，解普通女人 压完其实是个4.5PB的“炸弹”……相关：
广西南宁一面包车失控 造成1人死亡多人受伤 中新网8月30日电 南宁交警官方微博30日发布“2018.8.30”南宁市桃源植物路口道路交通事故情况通报，通报称，2018年8月30日上午11时39分许，在南宁市桃源路植物路口发生一起道路交通事故，一辆运载消毒餐具的桂A号牌面包车在行驶过程中连续碰撞6辆电动自行车、1辆电动三轮车和1辆自行车，造成1人死亡，多人受伤。 接到报警后，南宁市公安局交警支队民警迅速赶赴现场勘查取证，伤者随后送往医院救治。经初步调查，该起事..
银保监会部署下半年工作 注意这三大问题 8月29日，中国银保监会召开银行保险监管工作电视电话会议，对下半年银行业与保险业的发展路径进行了详细规划，要求各行业着力提升金融服务实体经济质效，加快落实银行业和保险业改革开放举措，全力以赴打好防范化解金融风险攻坚战。 总体来看，本次会议在研判当前经济金融形势的基础上，对近期重点工作提出要求，体现出三个亮点。 第一，坚持将防范化解金融风险作..
发改委：西部同样不允许以牺牲生态为代价来发展经济摘要 【发改委：西部同样不允许以牺牲生态为代价来发展经济】国家发展改革委西部开发司巡视员肖渭明表示，东中部不允许以牺牲生态为代价来发展经济，西部同样也不允许，不要认为西部空间大、环境容量大就可以“大干快上”，破坏生态。（证券时报网） 国家发展改革委西部开发司巡视员肖渭明表示，东中部不允许以牺牲生态为代价来发展..
新疆力推非公有制经济发展 民营企业提供改革新思路 汇聚760家品牌的儿童购物专区、承载“显性零售、隐性批发”功能的写字楼，新疆民营企业综合商业中心正在为非公有制经济发展改革提供新思路。 8月29日，新疆维吾尔自治区政协副主席、新疆工商业联合会主席巨艾提·伊明一行赴乌鲁木齐德汇中心，实地考察德汇集团的发展情况及转型升级后的变化。 在德汇中心，巨艾提·伊明与多位自治区政协委员、企业家们一起，参观..
外贸出口的“鄞州路径”：从破千万到破千亿厚植开放沃土 1978年，外贸进出口245万美元，其中出口178万美元，进口67万美元；2017年，外贸进出口1332.4亿元(人民币，下同)，其中出口额1060.7亿元，进口额271.7亿元，外贸出口额首次突破千亿元。 从破千万到破千亿，一组组数据诉说着浙江省宁波市鄞州区改革开放四十年的发展变迁。改革开放四十年，鄞州以外贸出口为引领，唱响开放经济，厚植发展优势。 纺织服装、五金工具等..
一图了解历届中非合作论坛原标题：【图解】中非合作论坛北京峰会开幕在即，一图了解历届中非合作论坛
中国军队为何不给士兵配发手枪？听听老兵是怎么说的！手枪作为一种单兵武器，早在几百年前就已经面世，到了近代更是成为各国军队和警察等武装强力部门不可缺少的装备。但目前在各国军队里，手枪主要装备给军官、装甲兵、飞行员等等，从未全面装备给步兵部队的普通。这是为什么呢？ 首先，手枪在军队中仅作为自卫武器或辅助武器，跟步枪相比，手枪的作战效能十分低下，特别是当今世界各国军队步枪综合性能不断加强，单兵防护水平不断上升的情况下，手枪在战场上的重要性就进一步降低..
杭州7·30道路交通肇事案嫌疑人被批捕，致4死13伤原标题：杭州检方依法批捕7·30道路交通肇事案犯罪嫌疑人8月30日，杭州市人民检察院依法以涉嫌交通肇事罪，对杭州7·30道路交通肇事案犯罪嫌疑人陈某某批准逮捕。杭州市人民检察院于8月24日受理杭州市公安局提请批准逮捕犯罪嫌疑人陈某某的案件材料后，经依法审查认为，陈某某的行为已涉嫌交通肇事罪，符合逮捕条件，依据《中华人民共和国刑事诉讼法》第七十九条之规定，依法对陈某某作出批准逮捕的决定。案情回顾7月30日19 时..
虎跳峡失踪多日的准大学生找到了 已不幸高坠死亡原标题:虎跳峡失踪多日的准大学生找到了！已不幸高坠死亡香格里拉警方自8月21日接报陈某菠在虎跳峡失联后，立即部署警力连日开展调查、搜寻工作，至8月27日晚，警方接到陈某菠家属提供的其在微信朋友圈发布的一段小视频，随即组织力量寻找视频中反映的地点。8月28日，民警在虎跳峡一较为隐蔽的悬崖边发现疑似陈某菠背包、手机和临时身份证碎片等物品，在悬崖下灌木丛中发现一具已高度腐败尸体。香格里拉警方立即组织刑侦、消防等..
中国标准在“一带一路”建设中升起风帆 “一带一路”倡议提出至今已经过去五年了。五年来，“一带一路”的建设之路符合世界各国人民共享发展成果的美好愿景。要实现“一带一路”倡议，重点在实现“五通”，即加强政策沟通、设施联通、贸易畅通、资金融通、民心相通。通过加强“五通”，形成区域大合作，共同构建开放、包容、均衡、普惠的区域经济合作构架。 在“五通”里，“标准”是关键内容。在软实力的竞争..