> It's encoding an array of values with K distinct possibilities as a base-K number

Yes, and the encoding and decoding step needs to do arithmetic so there's a practical limit to how big these numbers can be. But sometimes you do get some real gains.