题目内容
(请给出正确答案)
[主观题]
哈夫曼编码使一串文字的编码长度最短。()
哈夫曼编码使一串文字的编码长度最短。()
答案
查看答案
哈夫曼编码使一串文字的编码长度最短。()
第2题
A.时间性
B.即时性
C.唯一可译性
D.视频性
第4题
假设某个字母表各个字母的权分别为:Q 2,Z 3,F 10,M 10,T 10,S 15,O 20,E 30。(1)按照这个字母表,一个长度为n的字符串采用哈夫曼编码在最差情况下需要多少位?什么样的串会出现最差情况?(2)按照这个字母表,一个长度为n的字符串采用哈夫曼编码在最佳情况下需要多少位?什么样的串会出现最佳情况?(3)按照这个字母表,一个字母平均(加权的平均)需要多少位?