Title :
On the analysis of variable-to-variable length codes
Author :
Savari, Serap A. ; Szpankowski, Wojciech
Author_Institution :
Comput. Sci. Res. Center, Lucent Technol. Bell Labs., Murray Hill, NJ, USA
Abstract :
We simplify the formula for the redundancy of a large class of variable-to-variable length codes on discrete, memoryless sources and find new asymptotic upper bounds on the redundancy of the Tunstall-Huffman code and the Tunstall-Shannon-Fano code.
Keywords :
Huffman codes; memoryless systems; redundancy; source coding; variable length codes; Tunstall-Huffman code; Tunstall-Shannon-Fano code; asymptotic upper bounds; discrete memoryless sources; redundancy; variable- to-variable length codes; Computer science; Dictionaries; Entropy; Probability distribution; Source coding; Upper bound;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023448
