出於好奇,是否存在一個有效的zip文件(根據格式規範),除了它自己以外什麼都沒有?只包含自身的Zip文件?
換句話說,unzip
實現的功能是否有一個固定點?
我可以編寫一個程序來以智能(非窮舉)的方式搜索這樣一個修復點嗎?
我也考慮過相反的情況,也就是說,如果zip
有一個固定點,但是大概一個文件可以用不同的方式壓縮(不同的算法,不同的壓縮級別等等),因此無論是否f = zip(f)
對某些文件的保留f
可能與實現有關。由於zip壓縮是無損的,但unzip
的情況應該可能有「正式」的答案。
有沒有人探討過這個?任何指向相關URL的指針都會受到讚賞。
嗯...所以你正在尋找一個二進制文件,當「解壓縮」,產生自己?有點像[quine](http://bit.ly/1s2Gwe)的排序? – 2010-07-02 21:39:23
還有一個在網上浮動的gzip quine。 – 2011-07-12 02:21:41