• 所有问题

    • 数据结构哈夫曼问题

    一段文字中的字符A,B,C,D,E,F,G,H分别出现10,12,23,4,8,14,7,2次，为这些字符编写哈夫曼码，并计算需要多少存储空间？

    举报该问题
    推荐答案   推荐于2016-04-29

    存储就是把次数呈上 编码的个数。比如A出现10次，编码为011.则需要10x3=30bit 来存他。

    纯手打手画

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    【数据结构】赫夫漫的问题答：二个节点合成一棵树,变成一个根结点,二个叶子结点(2个叶结点,一个根结点,共三个结点).满足2n-1; 这棵树与另一个节点又组成一棵树,这样增加了二个结点,多了一个叶结点,又满足2N-1;这样继续下去,都是多两个结点,多一个叶子结点.所以满足一棵有N个叶子结点的哈夫曼树共有2N-1个结点.
    哈夫曼编/译码器问题:C语言版的数据结构,我急啊!那位朋友帮帮忙,结果必 ...答：问题是:哈夫曼编/译码器问题:利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接... 问题是:哈夫曼编/译码器问题:利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通...
    数据结构(14)-哈夫曼树&哈夫曼编码答：计算我们构造的新二叉树的 WPL 为 40+30*2+15*3+4*5+4*10=205 ，比二叉树 b 还要小15。图中红色字的结点即为原来的结点，黑色字的结点是新生成的结点。总结步骤如下：哈夫曼树被发明出来的主要目的是解决当年远距离通信的数据传输最优化的问题。比如需传送的电报为 BADCADFEED ，它只用到6种...
    数据结构问题:给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则...答：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。‍假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：(1) 将w1、w2、…，wn看成是有n...
    数据结构关于哈夫曼树的问题?答：之前有人问过类似的问题，也是8个字母，频率值也和你的是一样的，那个题的最优二叉树的WPL和你计算的是一样的，所以这个应该没有问题。但是那个题目的最优二叉树和你的形态不同，由于最优二叉树本身就是不唯一的，所以我仔细看了一下你的构造过程，都是对的，最后得到的二进制编码也是正确的。
    数据结构哈夫曼编码问题,请高手帮忙答：for (i=n+1;i<=2*n-1;i++) //构造HUFFMAN树 { m1=m2=32767; //l和r为最小权重的两个节点位置 l=r=0;for(k=1;k<=i-1;k++)if(ht[k].parent==0)if(ht[k].weight<m1){m2=m1;r=l;m1=ht[k].weight;l=k;} else if(ht[k].weight<m2){ m2=ht[k].weight;r...
    数据结构,哈夫曼树问题,求具体解释答：先画哈夫曼树再计算 26 / \ 14 9 / \ 7 7 / \ 2 5 所以树的带权路长度为（2+5）*3+7*2+9=44
    大家正在搜
    数据结构构造哈夫曼树哈夫曼数据结构分析哈夫曼编码的数据结构哈夫曼编码用到哪种数据结构数据结构课程设计哈夫曼数据结构设计哈夫曼编码怎样求哈夫曼编码数据结构哈夫曼树的建立数据结构数据结构哈夫曼编码课程设计
    相关问题
    数据结构，哈夫曼编码题，求大神来看看错了没
    一个关于数据结构的问题，有关哈夫曼编码的，解答看不懂，求解答...
    关于数据结构哈夫曼树的一个问题求解答
    数据结构，哈夫曼编码问题，求大神！！！
    数据结构，哈夫曼树问题，求具体解释
    有关数据结构，哈夫曼树
    数据结构问题：关于哈夫曼树构造过程