What is the maximum theoretically possible compression rate?

Question

This is a theoretical question, so expect that many details here are not computable in practice or even in theory.

Let\'s say I have a string s that I w

Answer 1

Basically, you need enough information to rebuild your original information. I guess the other answers are more helpful for your theoretical discussion, but just keep this in mind.