【问题标题】:Zip-file that contains nothing but itself?只包含自身的 Zip 文件?
【发布时间】:2010-10-19 09:09:27
【问题描述】:

出于好奇,是否存在一个仅包含自身的有效 zip 文件(根据格式规范)?

换个说法,unzip实现的函数有固定点吗?

我可以编写一个程序以一种智能(非穷举)的方式搜索这样的固定点吗?

我也想过相反的情况,即如果zip 有一个固定点,但大概可以用不同的方式(不同的算法、不同的压缩级别等)压缩文件,因此无论是不是f = zip(f) 持有某些文件f 可能取决于实现。然而,由于 zip 压缩是无损压缩的,unzip 的情况可能应该有一个“正式”的答案。

有人探索过这个吗?任何指向相关 URL 的指针都表示赞赏。

【问题讨论】:

  • 嗯...所以您正在寻找一个二进制文件,当“解压缩”时,它会自行生成?有点像quine 之类的?
  • 还有一个 gzip quine 漂浮在网络上。

标签: compression zip quine


【解决方案1】:

你可以在这里阅读:http://research.swtch.com/2010/03/zip-files-all-way-down.html

在这里你会找到r.zip,它包含了它自己。

【讨论】:

  • 把文件发给了几个朋友......“这里,伙计们,一张有趣的照片......这是一张位图,所以我压缩了几次以缩小尺寸。” ;)
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-08-19
  • 2013-09-14
  • 1970-01-01
相关资源
最近更新 更多