假设某个电文由5个字母a,b,c,d,e组成,每个字母在电文中出现的次数为7,9,5,6,12,试为这5个字母设计哈夫曼树并写出对应的哈夫曼编码。(构建新二叉树时,要求新二叉树的左子树根的权值小于等于右子树根的权值。)

假设某个电文由5个字母a,b,c,d,e组成,每个字母在电文中出现的次数为7,9,5,6,12,试为这5个字母设计哈夫曼树并写出对应的哈夫曼编码。(构建新二叉树时,要求新二叉树的左子树根的权值小于等于右子树根的权值。)

(1)所构造的哈夫曼树为:

(2)5个字母对应的哈夫曼编码:a:00  b:01  c:100  d:101  e:11

Top