Zip-файл, который не содержит ничего, кроме самого себя?

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

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

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

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

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


person aioobe    schedule 02.07.2010    source источник
comment
Хм ... Значит, вы ищете двоичный файл, который при разархивировании выдаёт сам себя? Что-то вроде quine?   -  person Justin L.    schedule 03.07.2010
comment
В сети также есть gzip quine.   -  person Mechanical snail    schedule 12.07.2011


Ответы (1)


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

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

person Magnus Hoff    schedule 02.07.2010
comment
Отправил файл нескольким друзьям ... Вот, ребята, забавная картинка ... это растровое изображение, поэтому я несколько раз заархивировал его, чтобы уменьшить размер. ;) - person aioobe; 03.07.2010