7 ms·
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
by gizzlon 14y ago
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.
- SoftwareMaven 14y agoLossless compression doesn't compress random data. You will still have the same number of bits in and out.
- gizzlon 14y agoWho says the input is necessarily random? ;)