Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I was indeed thinking of lossless compression: In practice it compresses almost all its input. If the the output length does not have to be constant, it's fine that some input actually gets inflated. As long as it compresses the average input.

But in this case the output length might have to be constant? If that's the case, you are of course correct.



Lossless compression doesn't compress random data. You will still have the same number of bits in and out.


Who says the input is necessarily random? ;)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: