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