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
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;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708627
