2010-07-02 14 views
29

Solo per curiosità, esiste un file zip valido (in base alle specifiche del formato) che, non contiene altro che sé stesso?File zip che non contiene nient'altro che sé stesso?

In altre parole, la funzione implementata da unzip ha un punto fisso?

Posso scrivere un programma per cercare un tale punto fisso in modo intelligente (non esaustivo)?

Ho pensato anche al contrario, cioè se zip ha un punto fisso, ma presumibilmente un file può essere compresso in diversi modi (diversi algoritmi, diversi livelli di compressione e così via), quindi se o non f = zip(f) contiene per alcuni file f è probabilmente dipendente dall'implementazione. Poiché la compressione zip è senza perdite, tuttavia, il caso per unzip dovrebbe avere una risposta "formale".

Qualcuno ha esplorato questo? Sono graditi tutti i puntatori agli URL correlati.

+2

Hm ... quindi stai cercando un file binario che, quando "decompresso", si restituisce da solo? Un po 'come un [quine] (http://bit.ly/1s2Gwe) di sorta? –

+0

C'è anche un quiz gzip che galleggia sul web. –

risposta

28

Si può leggere su di esso qui: http://research.swtch.com/2010/03/zip-files-all-way-down.html

Qui troverete r.zip, che a sua volta contiene.

+1

Hah! Grande articolo Grazie. – aioobe

+0

Il mio piacere :-) –

+15

Ha inviato il file ad alcuni amici .... "Qui ragazzi, una foto divertente ... è una bitmap, quindi l'ho chiuso un paio di volte per ridurne le dimensioni." ;) – aioobe

Problemi correlati