早教吧作业答案频道 -->其他-->
一直某字符串S中共有8种字符,各种字符分别出现2次,1次,4次,5次,7次,3次,4次和9次,对该字符串进行哈夫曼编码,该字符串的编码至少有多少位
题目详情
一直某字符串S中共有8种字符,各种字符分别出现2次,1次,4次,5次,7次,3次,4次和9次,对该字符串进行哈夫曼编码,该字符串的编码至少有多少位
▼优质解答
答案和解析
先构造哈夫曼树,其带权路径长度WPL=（7+9）*2+（4+4+5）*3+4*3+（1+2）*5=98,所以该字符串的编码至少有98位.
看了 一直某字符串S中共有8种字符...的网友还看了以下：
公园里对300课珍稀树木一次从1—300进行编号,那么出现数字1有多少次?答案是160次,为什么不 2020-04-27 …
盒子里放有编号为1至10的十个球，小明先后三次从盒中共取出九个球．如果从第二次开始，每次取出的球的 2020-05-14 …
有编号一到20个杯子,杯口向上,第一次把偶数杯子翻一次,第二次把3的倍数的杯子上面那个是错误的！有 2020-06-15 …
盒子里放有编号1到9的九个球，小红先后三次从盒子中取球，每次取3个，如果从第二次起每次取出的球的编 2020-06-23 …
哪位大侠能教我做这一题?有2013盏灯依次编号为：1,2,3…,2013,每盏灯都有一根拉线开关控 2020-07-03 …
编号为1、2、3、4、…、2007的2007只彩灯均亮着，每只灯各有一个开关控制．若第一次按一下所 2020-07-22 …
联想面试时的一道智力题有100盏灯,从1~100编上号,开始时所有的灯都是关着的,第一次,把所有编 2020-07-24 …
盒子里面方有编号为1到9的9个球...进来看看也好吧~盒子里面方有编号为1到9的9个球,捷克先后3次 2020-11-04 …
编写一个函数,输入一个字符串,内有数字和非数字字符,将其中连续的数字作为一个整数依次存放到数组a中, 2020-11-07 …
不透明的箱内有编号为1至9的九个球，每次随机地取出一个球，并记住编号．（1）不放回地取球2次，求2次 2020-11-20 …