Arithmetic / Range Coding

  • Encode symbols as intervals
  • Length approaches entropy
  • Requires careful renormalization
1 / 5

Interval refinement

  • Maintain [low, high]
  • Shrink by cumulative probabilities
  • Output bits when MSBs stabilize
2 / 5

Underflow

  • Interval straddles midpoint
  • Delay output with pending bits
  • Critical for correctness
3 / 5

Static model

  • Encoder and decoder share freqs
  • Isolates arithmetic logic
4 / 5

What you will build

  • Static arithmetic encoder/decoder
  • Round-trip + edge-case tests
5 / 5
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.