假设某个电文由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
假设某个电文由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