Yes, it's a fundamental result from Information Theory. In the situation you describe the receiver has to know which distribution you're using. See also https

Yes, it's a fundamental result from Information Theory. In the situation you describe the receiver has to know which distribution you're using. See also https://en.wikipedia.org/wiki/Kolmogorov_complexity https://en.wikipedia.org/wiki/Kolmogorov_complexity