33

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

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

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

我也想过相反的情况,即如果zip有一个固定点,但大概一个文件可以以不同的方式压缩(不同的算法,不同的压缩级别等),因此f = zip(f)对于某个文件是否成立f是可能依赖于实现。但是,由于 zip 压缩是无损的,因此 for 的情况unzip可能应该有一个“正式”的答案。

有没有人探索过这个?感谢任何指向相关 URL 的指针。

4

1 回答 1

32

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

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

于 2010-07-02T21:38:53.863 回答