限高广义哈夫曼树及其在汉字编码中的应用(英文)  

GENERALIZED HUFFMAN TREE WITHIN THE CONFINES OF THE HEIGHT AND ITS APPLICATION IN CHINESE CHARACTER CODING

作　　者：游洪跃[1] 李志蜀[1] 文艺[1] 戴丽娟[1] 

机构地区：[1]四川大学计算机科学系,成都610064

出　　处：《四川大学学报（自然科学版）》2001年第4期499-501,共3页Journal of Sichuan University(Natural Science Edition)

摘　　要：提出了限高广义哈夫曼树的概念 ,证明了有关的定理和结论 ,构造了限高广义哈夫曼树的算法 。Authors put forward the concept generalized Huffman tree within the confines of the height (GHTCH) and prove some pertinent theorems. Meanwhile, we design the GHT's algorithm. In particular, we give out its application in Chinese character coding.

关 键 词：哈夫曼树 限高广义哈夫曼树 准完全m叉树 权 汉字编码 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术] H127[自动化与计算机技术—计算机科学与技术]