Title :
Improvement of upper bound to the optimal average cost of the variable length code
Author :
Kawabata, Tsutomu ; Kobayashi, Kojiro
Author_Institution :
Univ. of Electro-Commun., Tokyo, Japan
fDate :
27 Jun-1 Jul 1994
Abstract :
We consider the optimal average cost of variable length source code averaged over a given probability distribution over source symbols. The problem was argued in Csiszar and Korner´s (1981) book. We find a upper bound to the optimal cost minus an ideal cost, where the ideal cost is the entropy of the source divided by a unique scalar that makes negative costs logarithmic probabilities. Our bound is better than the one given in the book
Keywords :
entropy; probability; source coding; variable length codes; ideal cost; logarithmic probabilities; optimal average cost; probability distribution; scalar; source entropy; source symbols; upper bound; variable length code; variable length source code; Books; Cost function; Entropy; High definition video; Light rail systems; Probability distribution; Radio access networks; Sections; Upper bound;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394780