aio*_*obe 31 compression zip quine
出于好奇,是否存在一个有效的zip文件(根据格式规范),除了自身之外什么都没有？
换句话说,实现的功能unzip是否有一个定点？
我可以编写一个程序来以智能(非详尽)的方式搜索这样的修复点吗？
我也考虑过相反的情况,即如果zip有一个定点,但可能是一个文件可以用不同的方式压缩(不同的算法,不同的压缩级别等等),因此f = zip(f)对于某些文件是否成立f是可能依赖于实现.由于拉链压缩是无损的,因此unzip应该有一个"正式"的答案.
有谁探索过这个？任何指向相关URL的指针都表示赞赏.
Mag*_*off 30
你可以在这里阅读:http://research.swtch.com/2010/03/zip-files-all-way-down.html
在这里你会找到r.zip,它包含自己.