Practical Binary Adaptive Block Coder
Information Theory
2007-07-13 v1 Data Structures and Algorithms
math.IT
Abstract
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 previous 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, 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, and MPEG AVC (ITU-T H.264)'s CABAC algorithms.
Cite
@article{arxiv.cs/0701079,
title = {Practical Binary Adaptive Block Coder},
author = {Yuriy A. Reznik},
journal= {arXiv preprint arXiv:cs/0701079},
year = {2007}
}