2010-07-02 6 views
29

호기심에서 벗어나 형식 스펙에 따라 유효한 zip 파일이 존재합니까?Zip 파일 자체에는 아무것도 포함되어 있지 않습니까?

다른 식으로 말하자면, unzip에 의해 구현 된 기능에는 고정 점이 있습니까?

지능형 (비 포괄적) 방식으로 이러한 고정 점을 검색하는 프로그램을 작성할 수 있습니까?

나는 반대의 생각을했습니다. 즉, zip에 고정 점이 있지만 파일이 다른 방식으로 압축 될 수 있습니다 (알고리즘이 다르거 나 압축 수준이 다름 등). f = zip(f)은 일부 파일에 적용됩니다. f은 구현에 따라 다를 수 있습니다. 그러나 우편 압축은 손실이 적으므로 unzip의 경우에는 "공식적인"대답이 있어야합니다.

누구든지이 문제를 조사 했습니까? 관련 URL에 대한 모든 포인터가 감사하겠습니다.

+2

흠 ... 그래서 "압축이 풀린"파일이 생성되는 바이너리 파일을 찾고 있습니까? 일종의 [quine] (http://bit.ly/1s2Gwe)와 같은 종류입니까? –

+0

웹상에 떠있는 gzip quine도 있습니다. –

답변

28

당신은 여기에 대해 읽을 수 있습니다 : http://research.swtch.com/2010/03/zip-files-all-way-down.html 여기

당신이 자신을 포함하는, r.zip을 찾을 수 있습니다.

+1

하! 훌륭한 기사. 감사. – aioobe

+0

내 기쁨 :-) –

+15

파일을 몇 명의 친구에게 보냈습니다 .... "여기 친구들, 재미있는 그림 ... 비트 맵이므로 크기를 줄이기 위해 몇 번 압축했습니다." ;) – aioobe

관련 문제