早教吧作业答案频道 -->其他-->
一直某字符串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种字符...的网友还看了以下：
4个电子宠物排座位,一开始小鼠,小猴,小兔,小猫分别坐在1,2,3,4号座位上,以后它们不停地变换 2020-05-12 …
学校食堂为了使学生每次进餐在菜肴中选2荤2素共4种不同品种．现在食堂准备了4种不同荤菜，若要保证每 2020-06-28 …
一跳蚤在一直线上从O点开始，第一次向右跳1个单位，紧接着第2次向左跳2个单位，第3次向右跳3个单位 2020-06-29 …
一个跳蚤第1次向右跳1个单位,第2次向左跳2个单位,第3次向右跳3个单位,第4次向左跳4个单位,… 2020-06-29 …
一跳蚤在以数轴上从0点开始第一次向右跳1个单位.接着第2次向左跳2个单位.第3次向右跳3个单位.第 2020-06-29 …
用0到9可以组成多少个无重复数字的偶数?1）个位为0时9*887=5042)个位为2,4,6,8中 2020-07-29 …
概率题,射击命中的概率是80%,射5次,中4次,1次不中的概率是0.8*0.8*0.8*0.8*0. 2020-11-24 …
数轴的原点O上有一个蜗牛,第1次向正方向爬1个单位长度,紧接着第2次反向爬2个单位长度,第3次向正方 2020-12-12 …
求解2元一次应用题求解2元一次某校部分师生租车进行社会调查,可拱租用的车辆有2中,甲种车辆每辆可坐8 2020-12-21 …
求用1,2,3,4,5五个数字组成的n位数个数,但要求4出现的次数与5出现的次数之和为奇数.请各位看 2021-01-14 …