Why it matters

Arithmetic coding is entropy-optimal. Understanding shapes compression theory.

Advertisement

The architecture

Encode symbol as interval within [0, 1).

Combine into single fractional number.

Adaptive probability models.

Arithmetic coding flowModel probabilitiesadaptiveEncode as intervalnarrowingEmit codefractional bitsRange coder faster; used in JPEG XL + AV1 + others; range coder variant common
Arithmetic coding.
Advertisement

How it works end to end

Range coder integer variant.

Adaptive models.

Used in JPEG XL + AV1 + Brotli.