2010-07-02 19 views
29

Sadece meraktan, geçerli bir zip dosyası var mı (format özelliklerine göre), kendisi dışında hiçbir şey içermiyor?Kendisinden başka hiçbir şey içermeyen Zip dosyası?

Başka bir deyişle, unzip tarafından uygulanan işlevin bir düzeltme noktası var mı?

Böyle bir düzeltme noktasını akıllı (kapsamlı değil) şekilde aramak için bir program yazabilir miyim?

Tam tersini de düşündüm, yani eğer zip bir düzeltme noktasına sahipse, ama muhtemelen bir dosya farklı yollarla (farklı algoritmalar, farklı sıkıştırma seviyeleri vb.) Sıkıştırılabilir, böylece olsun ya da olmasın f = zip(f) bazı dosya için tutuyor f muhtemelen uygulamaya bağımlıdır. Ancak, sıkıştırma sıkıştırması daha az kayıp olduğundan, unzip durumunun büyük olasılıkla "resmi" bir yanıtı olması gerekir.

Bunu keşfeden biri var mı? İlgili URL'lere ilişkin tüm işaretçiler takdir edilir.

+2

Hm ... Yani "sıkıştırılmış" olduğunda kendini üreten bir ikili dosya mı arıyorsunuz? Bir tür [quine] (http://bit.ly/1s2Gwe) gibi sıralar? –

+0

Ayrıca web üzerinde gezinen bir gzip quine var. –

cevap

28

Burada bu konuda bilgi edinebilir: http://research.swtch.com/2010/03/zip-files-all-way-down.html İşte

sen kendini içeren, r.zip bulacaksınız.

+1

Hah! Harika makale. Teşekkürler. – aioobe

+0

Benim zevkim :-) –

+15

Dosyayı birkaç arkadaşa gönderdim .... "Burada çocuklar, eğlenceli bir resim ... bu bir bitmap, bu yüzden boyutu almak için birkaç kez sıkıştırdım." ;) – aioobe