logoalt Hacker News

Lerctoday at 2:46 AM1 replyview on HN

Prediction is compression, but I am not sure if it is true the other way around.

It's obvious that an accurate predictor enables encoding only the data that the predictor gets wrong.

But a compressor can encode patterns that defy prediction by looking at the data as a whole. It doesn't have to look at everything in sequence as it arrives.

Applying transformations prior to entropy encoding often isn't just 'rearranging into an easier to compresss format' the transformation can be doing the job of peeking into the future. That makes the encoding a whole lot easier, but it is much harder to call it prediction.


Replies

tgvtoday at 5:42 AM

Indeed. If you're going for a catchy generalization, at least write it correctly. Most compression is history, and only extrapolates under the assumption that "nothing changes".

show 2 replies