Alternatives to multiplication/division/modulo for encoding choices?
You can implement ANS using only additions, masks and shifts. Take a look at Finite State Entropy (FSE), it's a performance-focused version of ANS with accurate compression.