Zip-файл, который содержит только себя? - PullRequest
30 голосов
/ 03 июля 2010

Просто из любопытства, существует ли действительный zip-файл (в соответствии со спецификацией формата), который содержит только себя?

Другими словами, есть ли у функции, реализованной unzip, фиксированная точка?

Могу ли я написать программу для интеллектуального (не исчерпывающего) поиска такой точки?

Я также думал об обратном, то есть, если zip имеет фиксированную точку, но, предположительно, файл может быть сжат по-разному (разные алгоритмы, разные уровни сжатия и т. Д.), То есть не f = zip(f) имеет место для некоторого файла f, вероятно, зависит от реализации. Однако, поскольку сжатие zip без потерь, случай для unzip, вероятно, должен иметь «формальный» ответ.

Кто-нибудь исследовал это? Любые указатели на связанные URL приветствуются.

1 Ответ

29 голосов
/ 03 июля 2010

Вы можете прочитать об этом здесь: http://research.swtch.com/2010/03/zip-files-all-way-down.html

Здесь вы найдете r.zip , который содержит себя.

...