Practical Binary Adaptive Block Coder
| dc.creator | Reznik, Yuriy A. | |
| dc.date | 2007-01-11 | |
| dc.date.accessioned | 2026-07-07T08:16:57Z | |
| dc.date.available | 2026-07-07T08:16:57Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/cs/0701079 | |
| dc.identifier | http://arxiv.org/abs/cs/0701079 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/133968 | |
| dc.subject | Information Theory | |
| dc.subject | Data Structures and Algorithms | |
| dc.title | Practical Binary Adaptive Block Coder | |
| dc.type | text |