早教吧作业答案频道 -->其他-->
一直某字符串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种字符...的网友还看了以下：
已知字符串S中有a、b、c、d、e、f共6个字符，各种字符出现的次数分别为5、4、4、3、2和1， 2020-05-13 …
建哈夫曼树及编码,例如：已知某系统在通讯网络中只可能出现8种字符（A、B、C、D、E、F、G、H） 2020-05-16 …
一直某字符串S中共有8种字符,各种字符分别出现2次,1次,4次,5次,7次,3次,4次和9次,对该 2020-06-06 …
ab\034\\\x79的字符串长度怎么算?各种字符串长度怎么算? 2020-06-26 …
试着编一道这个,至少给出三种算法假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这 2020-06-28 …
c语言算法问题在一个木板上刻一个长度为n的只由“E”，“F”，“O”三种字符组成的字符串（可以只有 2020-06-30 …
假定某系统在通信联络中只可能出现8种字符a,b,c,d,e,f,g,h,各字符出现的概率分别为0. 2020-07-06 …
统计英文字符串中以各种字母为首的单词数量（单词之间用空格或其他非字母字符分隔）,不区分大小写vb 2020-07-16 …
求帮写几个JAVA小程序！急急急！1）编程：检查输入的字符串是否是“回文”。（2）编程：字符串中删 2020-07-17 …
请将下列字母按大写字母表的顺序进行排列？定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例 2020-11-07 …