Question

假设用于通信的电文由9个字母A、B、C、D、E、F、G、H、K组成,字母在电文中出现的频率分别为18、20、15、16、7、5、2、8、9。试为这9个字母设计哈夫曼编码,按下表对应序号填空,并计算出带权路径长度WPL=(10)(注意构造哈夫曼树时要求左小右大,前小后大,编码时用左0右1编码)

Answer 1

问：假设用于通信的电文由9个字母A、B、C、D、E、F、G、H、K组成,字母在电文中出现的频率分别为18、20、15、16、7、5、2、8、9。试为这9个字母设计哈夫曼编码,按下表对应序号填空,并计算出带权路径长度WPL=(10)(注意构造哈夫曼树时要求左小右大,前小后大,编码时用左0右1编码)

答：假设这八个字母分别为：A、B、C、D、E、F、G、H，它们对应的频率为7、19、2、6、32、3、21、10。A（0010）B（10）C（00000）D(0001)E（01）F（00001）G（11）H（0011）

问：数字不一样

答：概率 组成 画出哈夫曼树 设计哈夫曼编码

问：不会画

答：首先给出生成的hafuman树： 26 / \ 8 18 / \ 7 11 / \ 5 6 / \ 2 4叶子节点就是对应的字母出现的次数。按照左分支编码为0，右分支为1进行编码。那么电文字母编码如下：a:1110b:1111c:110d:10e:0