It’s still true that a posteriori you can compress random files. For example, if I randomly get the file “all zeros”, it’s a very compressible file, even if I have to write the program.
It’s just that on average a priori you can’t do better than just writing out the file.
It’s still true that a posteriori you can compress random files. For example, if I randomly get the file “all zeros”, it’s a very compressible file, even if I have to write the program.
It’s just that on average a priori you can’t do better than just writing out the file.