题目内容
(请给出正确答案)
[主观题]
根据使用频率为5个字符设计的哈夫曼编码不可能是()。
A.0000010100111
B.00000001001011
C.000001011011
D.00100101110111
查看答案
如果结果不匹配,请 联系老师 获取答案
A.0000010100111
B.00000001001011
C.000001011011
D.00100101110111
假设某个字母表各个字母的权分别为:Q 2,Z 3,F 10,M 10,T 10,S 15,O 20,E 30。(1)按照这个字母表,一个长度为n的字符串采用哈夫曼编码在最差情况下需要多少位?什么样的串会出现最差情况?(2)按照这个字母表,一个长度为n的字符串采用哈夫曼编码在最佳情况下需要多少位?什么样的串会出现最佳情况?(3)按照这个字母表,一个字母平均(加权的平均)需要多少位?
设计哈夫曼算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法