【发布时间】:2010-10-19 09:09:27
【问题描述】:
出于好奇,是否存在一个仅包含自身的有效 zip 文件(根据格式规范)?
换个说法,unzip实现的函数有固定点吗?
我可以编写一个程序以一种智能(非穷举)的方式搜索这样的固定点吗?
我也想过相反的情况,即如果zip 有一个固定点,但大概可以用不同的方式(不同的算法、不同的压缩级别等)压缩文件,因此无论是不是f = zip(f) 持有某些文件f 可能取决于实现。然而,由于 zip 压缩是无损压缩的,unzip 的情况可能应该有一个“正式”的答案。
有人探索过这个吗?任何指向相关 URL 的指针都表示赞赏。
【问题讨论】:
-
嗯...所以您正在寻找一个二进制文件,当“解压缩”时,它会自行生成?有点像quine 之类的?
-
还有一个 gzip quine 漂浮在网络上。
标签: compression zip quine