哈夫曼编码(Huffiman)是依据信源字符出现的概率大小来构造代码,对出现概率较大的信源字符,给予较短码长,而对子编码的平均码字最短。其的编码步骤如下:
(1)将信源符号出现的概率按由大到小的顺序排序。
(2)将两处最小的概率进行组合相加,形成一个新的概率。
(3)将新出现的概率与未编码的字符一起重新排序。
(4)重复步骤。
A.权值越大的叶子离根结点越近
B.Huffman(哈夫曼)树中不存在只有一个子树的结点
C.Huffman(哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同