数据结构，哈夫曼编码题，求大神来看看错了没

假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。请为这8个字母设计哈夫曼编码。给的答案如图，这铁定错了吧，是吧？？？？

举报该问题

推荐答案 2018-01-04

答案没有错
根据Huffman编码规则，小左大右，先选择C，F作为叶子，其根为5（概率0.05），然后选定5和D...有不懂再问追问

到11和17那里，不应该11和17放在一起吗?为什么把11和19，17和21放在一起???

追答

不好意思，没有仔细看，确实是你说的那样，只看了前几步

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/YGWWYGYvGYvIpWGGIpp.html

相似回答

求解,关于数据结构的哈夫曼编码的问题答：表示单个编码长度*使用频率=总的编码长度.而方案二表示的传统编码,就是上面表格中的那个等长编码:"000""001"...它们的长度都是3,所以就是*3 然后为什么哈夫曼编码正确而且最优呢?哈夫曼编码由于构成了一棵树,而且是叶子节点作为编码的代表,所以没有任何一个编码是另一个编码的前缀,所以哈夫曼编码是...

哈夫曼编/译码器问题:C语言版的数据结构,我急啊!那位朋友帮帮忙,结果必 ...答：void Print_tree(); //以凹凸表形式打印哈夫曼树int Read_tree(HuffmanTree &); //从文件中读入赫夫曼树void find(HuffmanTree &HT,char *code,char *text,int i,int m);//译码时根据01字符串寻找相应叶子节点的递归算法void Convert_tree(unsigned char T[100][100],int s,int *i,int j);//将内...

一个关于数据结构的问题,有关哈夫曼编码的,解答看不懂,求解答,谢谢!答：第1点，编码长度不超过4，每一个“/”边表示为0 ，“\”边表示为1，如上图A的编码是：0000，B是0001，如果深度超过5，有六层的话，最下面的叶子结点编码有5位，所以编码长度不超过4，说明哈夫曼树深度不超过5 第2点，编码1 和 01 是在深度为2、3层，如上面的图Y。第3点，其他字符有可能...

数据结构哈夫曼编码问题,请高手帮忙答：用c编的程序如下 include <iostream.h> define MAX 21 typedef struct { char data; //节点值 int weight; //权重 int parent; //父节点 int left;int right;} huffnode;typedef struct { char cd[MAX];int start;}huffcode;void main(){ huffnode ht[2*MAX];huffcode hcd[MAX...

...看看这道关于哈夫曼树的题目撒!本人自学数据结构‘‘答：//---w存放n个字符的权值(均>0)，构造哈夫曼树HT，并求出n个字符的哈夫曼编码HC--- void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n){ if(n<=1)return;int s1,s2,i,num=2*n-1;HuffmanTree p;HT=(HuffmanTree)malloc((num+1)*sizeof(HTNode)); //0号单元...

一道关于求哈夫曼编码的数据结构题,求解答答：哈夫曼编码首先要构造哈夫曼树，其构造规则是从概率这个序列中选择两个最小结点的值构造一颗树，新的树根的权值为两个子树的概率权值和。如题中，首先选择0.02 和 0.03构造一颗树，将权值之和放回序列中，为：0.07 0.19 0.10 0.32 0.21 0.06 0.05 继续上述过程只剩下一颗树为止。最终哈...

数据结构(14)-哈夫曼树&哈夫曼编码答：哈夫曼树被发明出来的主要目的是解决当年远距离通信的数据传输最优化的问题。比如需传送的电报为 BADCADFEED ，它只用到6种字符，我们可以使用对应的二进制数来进行表示：传输后的编码就是 001 000 011 010 000 011 101 100 100 011 。这种等长的编码虽然使用起来方便，但是编码结果太长，会占用过多...

大家正在搜

怎样求哈夫曼编码数据结构数据结构哈夫曼编码例题数据结构哈夫曼树编码代码哈夫曼编码的数据结构哈夫曼编码用到哪种数据结构数据结构哈夫曼编码课程设计哈夫曼编码数据结构实验报告数据结构哈夫曼编码的流程图数据结构哈夫曼树例题

C语言，数据结构，哈夫曼编码问题，求大佬解答

求解，关于数据结构的哈夫曼编码的问题

数据结构的题目大神们看看对吗会的来

一道关于求哈夫曼编码的数据结构题，求解答

一个关于数据结构的问题，有关哈夫曼编码的，解答看不懂，求解答...

数据结构问题，我下面这个保存函数怎么错了？没分了，求大神帮忙

数据结构的哈夫曼编码可以根据自己画的哈夫曼树写出编码，最终结...

数据结构哈夫曼算法