Is Prediction the same as Compression?
Fundamentally, yes. Prediction can be used to compress, and compression is a form of prediction. More generally, any learned pattern can be used to compress and vice versa.
This rabbit hole goes a lot deeper, for example I'd suggest A Tutorial Introduction to the Minimum Description Length Principle as a thorough introduction into trying to learn and choose models using compression.