哈夫曼编码码长怎么算 假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}.(1)为这8个字母设计哈夫曼编码。(2)若用这三位二进制数(0…7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几？它使电文总长平均压缩多少？解：(1)哈夫曼编码 根据上图可得编码表：a：1001 b：01 c：10111 d：1010 e：11 f：10110 g：00 h：1000(2)用三位二进行数进行的等长编码平均长度为3，而根据哈夫曼树编码的平均码长为：4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61/3=0.87=87%其平均码长是等长码的87%。所以平均压缩率为13%。记得刚学哈夫曼树的时候还做过一道简单的题，好象是关于分数统计输入的，找不到题目了.参考资料：http：//51zk.csai.cn/sjjg/200609041055411573.htm求采纳
关于哈夫曼编码的一道题假定用于通信的报文仅由8个字母：a，b，c，d，e，f，g，h组成，各字母在电文中出现的频率分别为5，25，3，6，10，11，36，4.试为这8个字母设计哈夫曼编码，给出相应的哈夫曼树，原电文压缩存储的总空间？并给出报文“abefhgeadcbb”的总码数？
一道关于求哈夫曼编码的数据结构题，求解答 哈夫曼编码首先要构造哈夫曼树，其构造规则是从概率这个序列中选择两个最小结点的值构造一颗树，新的树根的权值为两个子树的概率权值和。如题中，首先选择0.02 和 0.03构造一颗树，将权值之和放回序列中，为：0.07 0.19 0.10 0.32 0.21 0.06 0.05继续上述过程只剩下一颗树为止。最终哈夫曼树为：1\\0.40 0.60\\/\\b0.19 g0.21 0.28 e0.32\\0.11 0.17\\/\\0.05 h0.06 a0.07 d0.10\\f(0.02)c(0.03)哈夫曼编码是从根结点开始，找叶子结点，也就是相关字符，默认往左为0，往右为1所以b的编码是00，g：01 e：11 h：1001 a：1010 d：1011 f：10000c：10001
设计相应的哈夫曼编码 忘的差不多了.貌似哈夫曼树是一个最短路径树.(请自己查资料)，出现次数越高就要求最接近原点.所以要画这个树就要从频率最低的开始向上画，比如先画2 和 3，然后他们的和(5)与 6.如此类推，就画出哈夫曼树了，树的左边为0，右边为1，那么 频率2的字母编码就是 0000000，频率32的编码就是1全凭记忆.不知道对不对，你要自己查查资料印证一下
试为这7个字母设计哈夫曼编码。 你说的很对，应该是答案错了
