http://en.wikipedia.org/wiki/Data_compression#Lossless_data_compression
对于任何给定的压缩方案,可以提供样本输入,这样就不会节省空间,对吧？
是的,总有一些东西会变大.鸽笼原理说如果你有一个输入空间和一对一的功能(无损压缩),那么输出的数量必须与输入的数量相同.
如果输入是N位的文件,那么输入的数量是2**N,输出的数量是2**N.您不能在比N位短的文件中存储那么多不同的输出.
| 归档时间： |
|
| 查看次数： |
405 次 |
| 最近记录： |