Zip文件只包含其自身?

时间:2010-07-02 21:36:35

标签: compression zip quine

出于好奇,是否存在一个有效的zip文件(根据格式规范),除了它本身之外什么都没有?

换句话说,unzip实现的功能是否有固定点?

我可以编写程序以智能(非详尽)方式搜索此类修复点吗?

我也考虑过相反的情况,即如果zip有一个固定点,但可能是一个文件可以用不同的方式压缩(不同的算法,不同的压缩级别等),因此某个文件f = zip(f)的{​​{1}}是否成立可能取决于实现。由于压缩压缩是无损的,因此f的情况可能应该有“正式”答案。

有没有人探究过这个?任何指向相关URL的指针都会受到赞赏。

1 个答案:

答案 0 :(得分:29)

您可以在此处阅读:http://research.swtch.com/2010/03/zip-files-all-way-down.html

在这里,您会找到r.zip,其中包含自己。