View PDF HTML (experimental)

Abstract:CABAC, the entropy coder of H.264/AVC and the basis for HEVC and VVC, decomposes multi-symbol values into bins via a binarization scheme before a binary arithmetic coder. H.264 uses Truncated Unary plus k-th order Exp-Golomb (UEG); alternatives include canonical Huffman and the entropy-conserving binarization (ECB), which provably preserves entropy mapping m-ary data to m-1 binary strings but has not been evaluated inside a production binary arithmetic coder. We integrate ECB into a from-scratch CABAC implementation alongside UEG, single-context Huffman, and a Huffman variant with per-bin-position contexts (HuffmanPos), all sharing one M-coder backend. We benchmark all four on synthetic sources, DCT residuals from a procedural image, and the full 24-image Kodak suite (2,480 round-trip trials, bit-exact verified). On the procedural image, a sparsity-driven crossover at Q=8 lets ECB overtake single-context Huffman, reaching 27 percentage points below at Q=32. On Kodak the crossover shifts below the tested range and ECB beats single-context Huffman at every Q, the gap growing from 0.031 to 0.113 bits per symbol. HuffmanPos, sharing Huffman's codewords but allocating one context per bin position, beats ECB on 12 of 15 source cells and loses by at most 0.56 percentage points on the other three, despite the same per-symbol bin count as single-context Huffman. This isolates the dominant mechanism: at low source entropy the rate gap is driven primarily by context allocation over the bin stream, not the binarization's per-symbol bin count. ECB's rate efficiency costs 7 to 10x in decoder latency on large alphabets, traced to an O(N*m) decoder; we sketch an interleaved single-pass variant that would close this gap. Code, benchmarks, and raw data are open source.

Submission history

From: Vinamra Singh [view email]
[v1] Mon, 22 Jun 2026 01:28:46 UTC (148 KB)