• 所有问题

    • 数据结构中，对5个字符进行哈夫曼编码，求其平均码长，详细请看下面！

    现有一段电文共100个字符，其中A出现50次，B出现20次，C出现5次，D出现10次，E出现15次。现对这5个字符进行哈夫曼编码，则其平均码长为____

    举报该问题
    推荐答案   2017-12-11


    如图

    追答

    195再除以100得1.95即是平均码长

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    哈夫曼编码码长怎么算答：设某信源产生有五种符号u1、u2、u3、u4和u5，对应概率P1=0.4，P2=0.1，P3=P4=0.2，P5=0.1。霍夫曼编码是变长编码，思路：对概率大的编的码字短，概率小的编的码字长，这样一来所编的总码长就小，这样编码效率就高。上面那样求是不对的，除非你这6个码字是等概率的，各占1/6。应该用...
    哈夫曼编码的平均码长是多少?答：哈夫曼编码 根据上面可得编码表： a:1001 b:01 c:10111 d:1010 e:11 f:10110 g:00 h:1000 用三位二进行数进行的等长编码平均长度为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...
    哈夫曼编码平均码长是多少?答：用三位二进行数进行的等长编码平均长度为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%。因为定长编码已经用相同的位数这个条件保证了任一个字符的编...
    赫夫曼编码是怎样计算平均码长的?答：哈夫曼编码进行压缩的压缩率是根据平均码长来计算的，压缩率比较低。例如：用三位二进行数进行的等长编dao码平均长度为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%，所以...
    大家正在搜
    怎样求哈夫曼编码数据结构数据结构哈夫曼树编码代码对字符串进行哈夫曼编码哈夫曼编码的数据结构哈夫曼编码用到哪种数据结构数据结构哈夫曼编码例题数据结构哈夫曼编码课程设计哈夫曼编码数据结构实验报告数据结构哈夫曼编码的流程图
    相关问题
    《数据结构》有一份电文中共使用五个字符：a,b,c,d,e,...
    哈夫曼编码问题：已知某密码中共含有5个字符A、B、C、D、E...
    已知字符集合为{A,B,C,D,E,F},各个字符出现的频度...
    某通信电文有A B C D E F 六个字符组成，在电文中出...
    有A、B、C、D、E五个字符，其权值依次为2、4、6、5、1...
    （C++)请编写函数fun,对长度为7个字符的字符串，除首尾...
    根据使用频率为5个字符设计的哈夫曼编码不可能是
    一组字符(a,b,c,d)在文中出现的次数分别为(7，6，3...