这更像是一个概念性问题，但如果我有一个文件 A 和一个文件 B，如果 A != B，Compressed(A) 是否可能等于 Compressed(B)。此外，如果 A 和 B 的压缩表示匹配，A和B是否保证匹配？
问问题
119 次
1 回答
3
这个问题似乎与双射无关。
如果对于给定的 ，这些算法可能是双射的，File A并且只有一种Compressed(A)可能。
显然情况并非如此：只需使用压缩级别，您就有多个不同版本的Compressed(A)解压缩回相同的File A. 所以它不是双射。
但是，另一个方向是可以保证的：一个给定的Compressed(something)可以重新生成一个且只有一个something。并且由于压缩是无损的，它保证了 if Compressed(A) == Compressed(B)，then 必然A == B。
但不要将其与双射相混淆。什么时候A == B，它不遵循那个Compressed(A) == Compressed(B)，因为它们的压缩方式可能不同（使用不同的压缩级别或其他高级参数）。
于 2019-04-02T21:37:20.587 回答