DocumentCode
2469894
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
fYear
1998
fDate
16-21 Aug 1998
Firstpage
227
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708830
Filename
708830
Link To Document