Title :
Convergence and construction of minimal-cost infinite trees
Author :
Chow, To ; Golin, Mordecai
Author_Institution :
Dept. of Comput. Sci., Hong Kong U.S.T., Clear Water Bay, Hong Kong
Abstract :
In this paper we introduce some new tools and techniques for the problem of finding minimum-cost prefix-free codes for infinite sources or, equivalently, finding minimum-cost infinite trees
Keywords :
convergence of numerical methods; minimisation; source coding; tree codes; construction; convergence; infinite sources; minimal-cost infinite trees; minimum-cost prefix-free codes; techniques; Computer science; Convergence; Costs; Information theory; Probability distribution; Water resources;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708830
