algorithm - 现在广泛使用的压缩算法上的定点

Question

我想知道是否有一种当今常用的压缩算法，它包含一个固定点，即一个身份文件。

为了解释，让我们调用 C : byte[] -> byte[] 一个表示压缩算法的函数。我想知道是否存在(以及它是什么，如果可以在合理的时间内确定)一个文件 f 这样

C(f) = f

也就是说，一个文件在被当今普遍使用的合适的、广为人知的压缩算法压缩时，将生成自己作为结果。

你知道这样的现象吗？

Answer 1

是的!这是 quine 的变体问题。

1. 使用 gzip 的示例: http://groups.google.com/group/comp.compression/browse_thread/thread/c57c322e15c782aa/350d9fb166fdf11f

2. 使用 zip/unzip 的示例: http://www.steike.com/code/useless/zip-file-quine/