00
01
10
11
011
110
1110
1111
第1题:
A、3
B、4
C、5
D、6
第2题:
第3题:
已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a354次,b483次,c227次,d96次,e222次,对这5个字符使用哈夫曼编码。则以下说法不正确的是()
A.使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间
B.使用哈夫曼编码后,abcde这5个字符对应的编码值是唯一确定的
C.使用哈夫曼编码后,abcde这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的
D.b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长
第4题:
设电文中出现的字母为A、B、C、D和E,每个字母在电文中出现的次数分别为7, 27,3,5和11。按哈夫曼编码,则字母C的编码应是( )。
A.10
B.110
C.1110
D.1111
第5题:
第6题:
此题为判断题(对,错)。
答案:错
解析:哈夫曼码是唯一的,但长度可以重复。二叉树根节点到每个叶节点的最短路径是唯一的,但是完全可以有两个叶节点到根节点的距离相同。
第7题:
第8题:
● 有关哈夫曼编码方法,以下说法正确的是 (12) 。
(12)
A. 哈夫曼编码是一种用于校验的编码方法
B. 编码过程中需要根据符号出现的概率来进行编码
C. 编码过程中需要建立“词典”
D. 哈夫曼编码方法不能用于静态图像压缩
第9题:
A.0000010100111
B.00000001001011
C.000001011011
D.00100101110111
第10题: