Because compression implementations generally have overhead, the output can actually be larger (similar to how compressing already-compressed data can produce a larger result.)
Yes, but the times when you found these patterns (and managed to get a smaller output) will be matched by the times you found no patterns (and therefore the output was larger), such that the average compression ratio over a large enough amount of inputs will tend to 1.
reply