Practical Arithmetic Coding
Scaling:
- By scaling we can keep l and r in a reasonable range of values so that w = r - l does not underflow.
- The code can be produced progressively, not at the end.
- Complicates decoding some.
Integer arithmetic coding avoids floating point altogether.