Zstd/Zlib压缩双射吗？

Question

这是一个概念性的问题，但是如果我有一个文件A和一个文件B，如果A != B，那么压缩(A)是否可能等于压缩(B)？另外，如果A和B的压缩表示匹配，A和B是否保证匹配？

Answer 1

这个问题似乎与双射无关。

如果对于给定的File A，只有一个Compressed(A)是可能的，那么这些算法可能是双射的。

显然不是这样的:只需处理压缩级别，您就有多个不同版本的Compressed(A)，它们将解压缩回相同的File A。所以它不是双射。

但是，另一个方向是保证的:给定的Compressed(something)可以重新生成一个并且只有一个something。而且由于压缩是无损的，所以它保证如果是Compressed(A) == Compressed(B)，那么必然是A == B。

但不要把这和双射混淆起来。当A == B时，它不会遵循这个Compressed(A) == Compressed(B)，因为它们可能被不同的压缩(使用不同的压缩级别或其他高级参数)。