Arithmetic Decoding
Given a code c1c2c3...cn interpret it as a tag .c1c2c3...cn000... .
- Then find the string of the known length whose interval contains the tag.
Alternatively, the decoder can emulate the encoder.
- scale when the encoder would.
- output a symbol when the encoder would input a symbol.