2010-07-02 13 views
29

Solo por curiosidad, ¿existe un archivo zip válido (de acuerdo con la especificación del formato) que no contiene nada más que a sí mismo?¿Zip-file que no contiene nada más que a sí mismo?

Dicho de otra forma, ¿la función implementada por unzip tiene un punto fijo?

¿Puedo escribir un programa para buscar tal punto fijo de una manera inteligente (no exhaustiva)?

He pensado lo contrario también, es decir, si zip tiene un punto fijo, pero presumiblemente un archivo se puede comprimir de diferentes maneras (diferentes algoritmos, diferentes niveles de compresión, etc.), por lo tanto si f = zip(f) contiene para algunos archivos f es probablemente dependiente de la implementación. Sin embargo, dado que la compresión zip no tiene pérdida, el caso para unzip probablemente debería tener una respuesta "formal".

¿Alguien ha explorado esto? Se aprecian todos los punteros a las URL relacionadas.

+2

Hm ... ¿así que estás buscando un archivo binario que, cuando se "descomprime", se rinda? ¿Algo así como un [quine] (http://bit.ly/1s2Gwe) de géneros? –

+0

También hay un gzip quine flotando en la web. –

Respuesta

28

Usted puede leer sobre ello aquí: http://research.swtch.com/2010/03/zip-files-all-way-down.html

Aquí encontrará r.zip, que contiene en sí.

+1

¡Hah! Excelente artículo. Gracias. – aioobe

+0

Mi placer :-) –

+15

Enviado el archivo a algunos amigos .... "Aquí muchachos, una foto divertida ... es un mapa de bits, así que lo comprimí un par de veces para bajar el tamaño". ;) – aioobe

Cuestiones relacionadas