compression - que - youtube google videos

¿Archivo zip que contiene nada más que sí mismo?

Question

Solo por curiosidad, ¿existe un archivo zip válido (según la especificación de formato) que no contenga nada más que sí mismo?

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

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

También he pensado en lo contrario, 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 y así sucesivamente), por lo tanto si f = zip(f) retiene para algún archivo f probablemente depende de la implementación. Sin embargo, dado que la compresión zip no tiene pérdidas, el caso de unzip probablemente debería tener una respuesta "formal".

¿Alguien ha explorado esto? Cualquier puntero a las URL relacionadas son apreciados.

Answer 1

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

Aquí encontrarás r.zip , que se contiene a sí mismo.