Question

哈夫曼编码题，给我个标准答案 假设用于通信的电文仅由8个字母 {a, b, c, d, e, f,

哈夫曼编码题，给我个标准答案
假设用于通信的电文仅由8个字母 {a, b, c, d, e, f, g, h} 构成，它们在电文中出现的概率分别为{ 0.06, 0.17, 0.02, 0.07, 0.34, 0.03, 0.19, 0.12 }，试为这8个字母设计哈夫曼（Huffman）编码。要求画出最后的哈夫曼（Huffman）树，以及写出相应的哈夫曼（Huffman）编码。

Answer 1

哈夫曼编码为：
A:101
B:001
C:100
D:0001
E:11
F:0000
G:01
带权路径长度WPL=(0.03+0.06)*4+(0.09+0.12+0.17)*3+(0.21+0.32)*2=2.56

追问

能帮我把哈夫曼树画出来吗？谢谢

已经会做了，谢谢