摘要
提出了广义哈夫曼树的概念 ,证明了有关的定理和结论 ,构造了广义哈夫曼树的算法 ,最后在汉字编码方面进行了应用 .
Authors present a concept generalized Huffman tree(GHT) and prove some pertinent theorems. Meanwhile, authors design the GHT's algorithm. In particular, authors give its application in Chinese character coding.
出处
《四川大学学报(自然科学版)》
CAS
CSCD
北大核心
2000年第4期539-542,共4页
Journal of Sichuan University(Natural Science Edition)
关键词
广义哈夫曼树
准完全m叉树
汉字编码
算法
Huffman tree
generalized Huffman tree
precomplete m ary tree
weight of the tree