信息论与编码仇佩亮答案.docxVIP

信息论与编码仇佩亮答案

信息论与编码仇佩亮答案

信息论与编码仇佩亮答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.信息熵的数学表达式中，为什么使用对数函数？()

A.为了方便计算

B.为了满足非负性和单调性

C.为了便于理解

D.以上都是

2.哈夫曼编码中，为什么叶子节点的概率大的字符分配的编码长度会短？()

A.为了节省存储空间

B.为了便于查找

C.为了提高编码效率

D.以上都是

3.假设有一个概率分布为{A:0.6,B:0.2,C:0.1,D:0.1}，那么信息熵是多少？()

A.1.6

B.0.7

C.1.2

D.1.5

4.哈夫曼编码算法的时间复杂度是多少？()

A.O(nlogn)

B.O(n^2)

C.O(n)

D.O(logn)

5.在哈夫曼编码中，为什么选择频率高的字符作为树根节点？()

A.为了节省空间

B.为了便于查找

C.为了提高编码效率

D.为了提高树的平衡性

6.假设有一个长度为100的二进制文件，如果使用8位的ASCII编码，那么至少需要多少位来表示这个文件？()

A.800位

B.100位

C.200位

D.1600位

7.信息论中，信道容量是指