概念检查：任何无损数据压缩都可以“失败”，对吧？

Question

http://en.wikipedia.org/wiki/Data_compression#Lossless_data_compression

对于任何给定的压缩方案，可以提供不会节省空间的样本输入，对吧？

Answer 1

是的，总有一些东西会变大。鸽笼原理说如果你有一个输入空间和一对一的功能（无损压缩），那么输出的数量必须与输入的数量相同。

如果输入是N位的文件，则输入数为2**N，输出数为2**N。您不能将这么多不同的输出存储在比N位短的文件中。

Answer 2

  

对于任何给定的压缩方案，一个   可以提供样本输入   没有节省空间，对吗？

是的：一点点。

Answer 3

绝对

如果不是这样，你可以想象再次将压缩输出压缩到压缩机中以获得更好的压缩效果，直到你完成一个位。这显然是不可能的。

Answer 4

正确。尝试压缩zip文件...如果数据已经压缩，您将无法进一步压缩。

Answer 5

“如果我给你一个整数流，你能一直压缩它们吗？”

在“压缩zipfile”示例中，为什么你认为zipfile中的字节不是整数流？

当你可以“击败”无损数据压缩时，这是一个非常简洁的实例。