I always feel like people leave out the third case of the analogy: indexing

The article itself has decision trees for the compression explanation, which is also a lookup index.

In each case you try to recognise (re)usable structure.

Self-indexing succinct data-structures are a good example of the third side of the coin.

So it's a trinity: compression, prediction, indexing