Question

假设用于通信的电文仅由a,b,c,d,e,f,g,h 等8个字母组成，字母在电文中出现的频

率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21和0.10。试为这8个字母设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。

Answer 1

编码如下：

a:1010

b:00

c:10000

d:1001

e:11

f:10001

g:01

h:1011