Title :
On the redundancy of universal lossless coding for general piecewise stationary sources
Author :
Shamir, G.I. ; Costello, D.J., Jr.
Author_Institution :
Dept. of Electr. Eng., Notre Dame Univ., IN, USA
Abstract :
A lower bound on the achievable redundancy for universal lossless coding of parametric sources with abruptly changing statistics is derived. Unlike the previously known bound for a problem that assumes a fixed number of changes in the statistics, the new bound is general and can be used even if the number of changes increases with the data length.
Keywords :
source coding; statistical analysis; abruptly changing statistics; data length; general piecewise stationary sources; lower bound; parametric sources; source coding; universal lossless coding redundancy; Entropy; Euclidean distance; Gas insulated transmission lines; NASA; Parametric statistics; Random sequences; Upper bound;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento, Italy
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866624
