I believe compressed random noise cannot be shorter in expectation than the original