Practical Binary Adaptive Block Coder

13 years 4 months ago
Practical Binary Adaptive Block Coder
This paper describes design of a low-complexity algorithm for adaptive encoding/decoding of binary sequences produced by memoryless sources. The algorithm implements universal block codes constructed for a set of contexts identified by the numbers of non-zero bits in previously observed bits in a sequence. We derive a precise formula for asymptotic redundancy of such codes, which refines previous well-known estimate by Krichevsky and Trofimov [24], and provide experimental verification of this result. In our experimental study we also compare our implementation with existing binary adaptive encoders, such as JBIG’s Q-coder [41], and MPEG AVC (ITU-T H.264)’s CABAC [43] algorithms.
Yuriy A. Reznik
Added 07 Dec 2010
Updated 07 Dec 2010
Type Conference
Year 2007
Where DCC
Authors Yuriy A. Reznik
Comments (0)