Title :
Extended Golomb codes for binary Markov sources
Author :
Hong, Edwin S. ; Ladner, Richard E.
Author_Institution :
Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
Abstract :
Summary form only given. Elementary Golomb codes have been widely used for compressing correlated binary sources. We study the theoretical bit-rate performance of two different Golomb coding methods on binary Markov sources: the sequential coding method, and the interleaved coding method. Although the theoretical bit-rate performance for these codes on on i.i.d. sources is known, to the best of our knowledge, theoretical performance results for elementary Golomb codes on correlated Markov sources have not been published.
Keywords :
Markov processes; correlation methods; interleaved codes; sequential codes; source coding; Golomb coding methods; binary Markov sources; bit-rate performance; correlated Markov sources; correlated binary source compression; extended Golomb codes; i.i.d. sources; interleaved coding method; sequential coding method; Bit rate; Closed-form solution; Computer science; Data compression; Encoding; Entropy;
Conference_Titel :
Data Compression Conference, 2002. Proceedings. DCC 2002
Print_ISBN :
0-7695-1477-4
DOI :
10.1109/DCC.2002.999999
