Title :
Bounding the average length of optimal source codes
Author :
Cicalese, Ferdinando ; Vaccaro, Ugo
Author_Institution :
Dipt. di Inf. ed Applicazioni, Salerno Univ., Italy
Abstract :
We give bounds on the average length of optimal source codes when only limited knowledge of the source symbol probability distribution is available.
Keywords :
probability; source coding; variable length codes; average length; discrete memoryless sources; lower bounds; optimal source codes; source coding; source symbol probability distribution; upper bounds; variable length codes; Distributed computing; Entropy; Genetic mutations; Lattices; Probability distribution; Source coding;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023449