现在广泛使用的压缩算法的固定点

Question

我想知道是否存在一种当前常用的压缩算法,它包含一个固定点,即一个身份文件.

为了解释,让我们调用C : byte[] -> byte[]一个代表压缩算法的函数.我想知道,如果存在(它是什么,是否有可能在合理的时间确定)的文件f,使得

C(f) = f

也就是说,当通过现在普遍使用的合适的,广为人知的压缩算法压缩时,该文件将产生其自身的结果.

你知道这种现象吗？

Answer 1

是的！这是奎因问题的一个变体。