早教吧作业答案频道 -->其他-->
一直某字符串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种字符...的网友还看了以下：
大小写转换给一个字符串,将其中的英文字母的大小写进行转换.输入第一行是一个整数N,表示样例的个数, 2020-04-06 …
有甲、乙两只灯泡,甲标有“15V1.OA"字样,乙标有“10V0.5A"字样.现把它们串联起来,则 2020-05-20 …
实验室有甲、乙两只灯泡，甲标有“15V1.0A”字样，乙标有“10V0.5A”字样.现把它们串联起 2020-05-20 …
字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成（8）个不同的字符串. 2020-06-28 …
实验室有甲、乙两只灯泡,甲标有“15V1.0A”字样,乙标有“10V0.5A”字样.现在把它们串联 2020-07-20 …
怎么用数字万能表测电流?12V的电压,应该把万能表指到哪个档位?是不是应该串联在电路里?数字表的档位 2020-11-07 …
输入一串字符和一个正整数k，将其中的英文字母加密并输出加密后的字符串，非英文字母不变。加密思想：将每 2020-11-07 …
dc4.5v串联3v20maLED应该用多大电阻啊?电源：3节1.5v干电池串联共4.5v负荷：发光 2020-11-10 …
有关于文言文解释的疑问王安石的《游褒禅山记》第三段夫夷以近,则游者众,这句中的夫该如何解释,我在一本 2020-11-24 …
在某些条件下组成一串数字...B是8密码一共有2B的长度.当中,1至B的每个数字各出现两次.每两个相 2020-12-03 …