When subdividing intervals for arithmetic coding, the worst case scenario is that the final interval will have size
As this is pretty limiting, how do codecs get around this?
- Encode [very] short blocks, within the machine's limits, and concatenate them together? That will add overhead.
- Use non-native types with arbitrary precision? This will be slow.
- Something else?...