2010-07-02 11 views
29

Nur aus Neugier, gibt es eine gültige Zip-Datei (nach Formatangabe), die nichts als sich selbst enthält?Zip-Datei, die nichts als sich selbst enthält?

Anders ausgedrückt, hat die von unzip implementierte Funktion einen Fixpunkt?

Kann ich ein Programm schreiben, um auf intelligente Weise (nicht vollständig) nach einem solchen Fixpunkt zu suchen?

Ich habe auch über das Gegenteil nachgedacht, dh wenn zip einen Fixpunkt hat, aber vermutlich kann eine Datei auf verschiedene Arten komprimiert werden (unterschiedliche Algorithmen, unterschiedliche Komprimierungsstufen usw.), also ob oder nicht f = zip(f) gilt für einige Datei f ist wahrscheinlich implementierungsabhängig. Da die Zip-Komprimierung jedoch verlustfrei ist, sollte der Fall für unzip wahrscheinlich eine "formale" Antwort haben.

Hat jemand das erforscht? Alle Hinweise auf verwandte URLs werden geschätzt.

+2

Hm ... also Sie suchen nach einer Binärdatei, die, wenn "entpackt", sich ergibt? So ähnlich wie [Quine] (http://bit.ly/1s2Gwe)? –

+0

Es gibt auch eine gzip quine, die im Web herumschwebt. –

Antwort

28

Sie können darüber lesen Sie hier: http://research.swtch.com/2010/03/zip-files-all-way-down.html

Hier können Sie r.zip finden, die selbst enthält.

+1

Hah! Großartiger Artikel. Vielen Dank. – aioobe

+0

Mein Vergnügen :-) –

+15

Die Datei an ein paar Freunde geschickt ... "Hier, Jungs, ein lustiges Bild ... es ist ein Bitmap, also habe ich es ein paar mal gezippt, um die Größe runter zu bekommen." ;) – aioobe