慕课数据结构题目: 假设用于通信的电文由字符集{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)哈夫曼编码比等长编码使电文总长压缩多少? 请画出哈夫曼树的构造过程 下面是解答过程: 思维导图 带权路径长度: 哈夫曼树的定义: 哈夫曼树的构造 哈夫曼编码