Comment by fwlr

Oh, that is fascinating - I think a scheme like that could very well give you constant-space as well as constant-time, while calculating and preserving the desired compression information for use in transmission (which itself could separately be made constant for detectable channels).