Title :
Optimization of transition diagram weights for sequential lossless coding of piecewise stationary sources
Author :
Shamir, G.I. ; Costello, D.J.
Author_Institution :
Dept. of Electr. Eng., Notre Dame Univ., IN, USA
Abstract :
The second order terms of the redundancy of an asymptotically optimal, transition diagram based, universal sequential lossless coding scheme for sources with abruptly changing statistics can be further reduced by correctly choosing the transition weights in the diagram. Such optimal transition weights are presented for cases that differ in the amount of prior knowledge one has on the time elapsing between two consecutive changes in the statistics. Particularly, an optimal choice of weights is proposed for the most extreme case, where no such prior knowledge exists at all.
Keywords :
memoryless systems; optimisation; redundancy; sequential codes; source coding; abruptly changing statistics; asymptotically optimal transition diagram; optimization; piecewise stationary sources; prior knowledge; redundancy; second order terms; sequential lossless coding; transition diagram weights; transition weights; universal sequential lossless coding scheme; Arithmetic; Estimation error; Gas insulated transmission lines; Probability; Redundancy; Statistics;
Conference_Titel :
Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE
Conference_Location :
Kruger National Park, South Africa
Print_ISBN :
0-7803-5268-8
DOI :
10.1109/ITCOM.1999.781439
