|
|
|
|
|
by stevesimmons
176 days ago
|
|
Only for those inputs that are compressible. If a compressor can compress every input of length N bits into fewer than N bits, then at least 2 of the 2^N possible inputs have the same output. Thus there cannot exist a universal compressor. Modify as desired for fractional bits. The essential argument is the same. |
|