假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。 它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}。【MOOC标准答案】

题目

假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。

它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},

1）为这7个字母设计哈夫曼编码；

2）为这7个字母设计等长编码，至少需要几位二进制数？

3）哈夫曼编码比等长编码使电文总长压缩多少？

请画出哈夫曼树的构造过程，完成上述三问，并拍照上传。

【 来源 ：MOOC 标准 参考 答案 】

1）

2）

3）