2010-07-02 19 views
29

Chỉ vì tò mò, có tồn tại một tệp zip hợp lệ (theo định dạng đặc tả) mà, không chứa gì ngoài chính nó?Tệp zip không chứa gì ngoài chính nó?

Đặt một cách khác, chức năng được thực hiện bởi unzip có điểm cố định không?

Tôi có thể viết chương trình để tìm kiếm điểm cố định như vậy theo cách thông minh (không đầy đủ) không?

Tôi cũng nghĩ về điều ngược lại, ví dụ: nếu zip có điểm cố định, nhưng có lẽ tệp có thể được nén theo nhiều cách khác nhau (các thuật toán khác nhau, các mức nén khác nhau). f = zip(f) giữ cho một số tệp f có thể là phụ thuộc thực hiện. Tuy nhiên, do nén zip ít hao tổn, trường hợp cho unzip có thể có câu trả lời "chính thức".

Có ai đã khám phá điều này không? Bất kỳ con trỏ nào đến các URL liên quan đều được đánh giá cao.

+2

Hm ... vì vậy bạn đang tìm kiếm tệp nhị phân, khi "giải nén", tự sản xuất? Sắp xếp như một [quine] (http://bit.ly/1s2Gwe) của các loại? –

+0

Ngoài ra còn có một quai gzip nổi trên web. –

Trả lời

28

Bạn có thể đọc về nó ở đây: http://research.swtch.com/2010/03/zip-files-all-way-down.html

Dưới đây bạn sẽ tìm thấy r.zip, trong đó có bản thân.

+1

Hah! Bài báo tuyệt vời. Cảm ơn. – aioobe

+0

Niềm vui của tôi :-) –

+15

Đã gửi tệp cho một vài người bạn .... "Đây các bạn, một bức ảnh vui nhộn ... đó là một ảnh bitmap, vì vậy tôi đã nén nó một vài lần để giảm kích thước." ;) – aioobe

Các vấn đề liên quan