设有正文： abfgafegabdbgfbcgbcfdgegdeaegefbfdfafgbeg，字符集为{a,b,c,d,e,f,g}，设计一套二进制编码，使得上述正文的编码最短。注意：要求哈夫曼树中左孩子的权值小于右孩子。(1) 字符a的编码_________。(2) 字符b的编码_________。(3) 字符c的编码_________。(4) 字符d的编码_________。(5) 字符e的编码_________。(6) 字符f的编码_________。(7) 字符g的编码_________。(8)编码以后的电文总长度=_________。

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-05-31

设有正文： abfgafegabdbgfbcgbcfdgegdeaegefbfdfafgbeg，字符集为{a,b,c,d,e,f,g}，设计一套二进制编码，使得上述正文的编码最短。注意：要求哈夫曼树中左孩子的权值小于右孩子。(1) 字符a的编码_____。(2) 字符b的编码_。(3) 字符c的编码_。(4) 字符d的编码_。(5) 字符e的编码_。(6) 字符f的编码_。(7) 字符g的编码_。(8)编码以后的电文总长度=_____。

答案：

100#111#1010；1100#1011；1101#110；101#00#01#112

举一反三

内容

0
【填空题】假设用于通讯的电文仅由6个字符(a,b,c,d,e,f)组成,字母在电文中出现的频率分别为(7,19,22,6,32,14)。若为这6个字母构造huffman树规则为:任何时候左孩子节点的值≤右孩子节点的值.huffman编码规则为:左分支编码为0,右分支编码为1. 则字符a的编码是(),字符b的编码是(),字符f的编码是() . 二进制串10010111的解码结果是()
1
2. 用贪心算法构建字符的哈夫曼编码过程中，假设字符{a,b,c,d,e,f}的权值分别为{2,50,16,3,8,22},给出它们的哈夫曼树及编码。
2
ASCII码表中字符“C”的编码为1000011，则字符“G”的编码为（）
3
字符的编码长度与其出现的概率相关的是[ ]。? 预测编码|哈夫曼编码|行程编码|变换编码
4
字符编码:一个字符的ASCII编码，占用二进制数的位数为()。