DocumentCode
2478187
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
fYear
2002
fDate
2002
Firstpage
456
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2002. Proceedings. DCC 2002
ISSN
1068-0314
Print_ISBN
0-7695-1477-4
Type
conf
DOI
10.1109/DCC.2002.999999
Filename
999999
Link To Document