For binary two-state Markov sources, we compute the bit-rate for context-independent Golomb coding, sequential coding, and interleaved coding. We also relate these coding methods to image compression work. Sequential coding is a context-dependent method that sequentially codes the source, choosing the order of the elementary Golomb code based on the last bit seen. Interleaved coding codes the even-numbered bits before the odd-numbered bits using elementary Golomb codes of several different orders. Of these methods, we show that no one method is best on all Markov sources.
Optimal adaptation strategies for Golomb codes on correlated sources
01.01.2005
121873 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Optimal Adaptation Stategies for Golomb Codes on Correlated Sources
British Library Conference Proceedings | 2005
|Structured "Truncated Golomb Code" for Context-Based Adaptive VLC
British Library Conference Proceedings | 2003
|