What's theoretical maximum information compression rate? Let's say I've got a random bit sequence s and a reversible function f(s), for which the following statement f'(f(s)) = s is true. What is the theoretical maximum average compression rate of such function?
IIRC, most if not all compression algorithms of today tend to identify particular patterns and map them with standard where it's possible. This makes the maximum and minimum compression rate 1/[s] and 1 correspondingly.
NB: Higher rate — weaker compression (worse)

The question is answered by Shannon's source coding theorem.
For i.i.d. input, the theorem establishes that the minimum compressed bit rate is given by the entropy of the source.
For statistically dependent input bits the same result applies, but entropy has to be defined in a more general manner to take dependence into account. See for example John G. Proakis, "Digital Communications", 2nd edition, section 2.3.
