Arithmetic Coding




Encode: Send F'(x)
Decode: Use decision tree (is F'(x) > P(0)?)
With a larger range in F(x), F'(x) requires fewer bits to express the range.