> and doing some Huffman encoding so more likely numbers get shorter encodings.

Once you get a probability distribution over the moves, arithmetic encoding is the provably best (densest) way to encode them.