DocumentCode
2443628
Title
Low complexity sequential lossless coding for piecewise stationary memoryless sources
Author
Shamir, Gil I. ; Merhav, Neri
Author_Institution
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fYear
1998
fDate
16-21 Aug 1998
Firstpage
47
Abstract
A strongly sequential lossless compression scheme with fixed per-letter computational complexity is presented for memoryless sources with abruptly changing statistics. It achieves redundancy of O(log N/N) when the transitions in the statistics are large and O(√(log N/N)) otherwise
Keywords
computational complexity; source coding; statistical analysis; abruptly changing statistics; computational complexity; low complexity sequential lossless coding; piecewise stationary memoryless sources; probability; source statistics; Arithmetic; Computational complexity; Gas insulated transmission lines; Probability distribution; Satellite communication; Source coding; Statistical distributions; Statistics; USA Councils;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708627
Filename
708627
Link To Document