Range Coder

Why it matters

Range coder is practical arithmetic. Understanding shapes compression.

The architecture

Track integer range [low, high).

Narrow per symbol probability.

Renormalize + emit bytes.

How it works end to end

Martin 1979.

Integer arithmetic avoids floating-point.

Byte-aligned output.