Practical Binary Adaptive Block Coder

Details Practical Binary Adaptive Block Coder Practical Binary Adaptive Block Coder

2007-01-11

arxiv.org/abs/cs/0701079v1

Computer Science

Information Theory

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Practical Binary Adaptive Block Coder does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Practical Binary Adaptive Block Coder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Practical Binary Adaptive Block Coder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-642843