Is there a way to calculate the actual amount of information in a bit string? Like if you have a 1MB file that losslessly compresses to 1KB, the actual amount of info is <= 1KB. (1/N)
Show this thread
-
Instead of saying its imperfect I should have said it gives an upper bound
Technically the upper bound is compressed file size plus the information how to decompress. This is not a big issue for something like LZW, but it is important if you use something like a pre-determimed hamming code for English language ASCII.
