2010-07-02 50 views
29

出於好奇,是否存在一個有效的zip文件(根據格式規範),除了它自己以外什麼都沒有?只包含自身的Zip文件?

換句話說,unzip實現的功能是否有一個固定點?

我可以編寫一個程序來以智能(非窮舉)的方式搜索這樣一個修復點嗎?

我也考慮過相反的情況,也就是說,如果zip有一個固定點,但是大概一個文件可以用不同的方式壓縮(不同的算法,不同的壓縮級別等等),因此無論是否f = zip(f)對某些文件的保留f可能與實現有關。由於zip壓縮是無損的,但unzip的情況應該可能有「正式」的答案。

有沒有人探討過這個?任何指向相關URL的指針都會受到讚賞。

+2

嗯...所以你正在尋找一個二進制文件,當「解壓縮」,產生自己?有點像[quine](http://bit.ly/1s2Gwe)的排序? – 2010-07-02 21:39:23

+0

還有一個在網上浮動的gzip quine。 – 2011-07-12 02:21:41

回答

28

你可以閱讀一下:http://research.swtch.com/2010/03/zip-files-all-way-down.html

在這裏,你會發現r.zip,其中包含本身。

+1

哈!偉大的文章。謝謝。 – aioobe 2010-07-02 21:48:52

+0

我的榮幸:-) – 2010-07-02 21:52:36

+15

將文件發送給幾個朋友....「這裏的傢伙,一張有趣的圖片...這是一張位圖,所以我壓縮了它幾次以縮小尺寸。」 ;) – aioobe 2010-07-02 21:58:11

相關問題