第五章单元测试
- 若对离散无记忆信源X的N次扩展信源XN进行编码，当N足够大时，总能找到唯一可译的r进制编码，使得X的平均码长任意接近H(X)/logr。（ ）
- 采用香农编码方法对离散无记忆信源进行编码，所得到的代码组不一定是平均码长最短的即时码。（ ）
- Huffman编码的编码结果是唯一的。（ ）
- 假设某个信源可能输出的消息有6种：a1、a2、a3、a4、a5、a6。为该信源设计了6个代码组：A、B、C、D、E和F。请问其中哪几个是即时码？（ ）。
- 设无记忆二元信源出现“0”和“1”的概率分别为0.75、0.25。对该信源的扩展信源采取定长二元编码，若要求编码效率达到0.96，译码错误概率不超过10-5，则扩展信源的序列长度为下列哪个选项，可以满足要求？（ ）。
- 请问下述编码中哪个选项可能是某一概率分布对应的Huffman编码（ ）。
- 已知离散无记忆信源如下，则信源符号熵H(S)为（ ）。
- 设S为一离散无记忆信源，其符号集合为 {0, 1}。令信源输出序列的长度为n = 100，假定对所有只包含3个以下符号“1”的序列编制长度为k的非奇异二进制码。k的最小值应该为多少？（ ）。
- 下列5个代码组，第一个代码组的码元符号集合为{x, y, z}，其它4个代码组都是二进制码。对于下面列出的代码组，其中哪几个是唯一可译的？（ ）。
- 设某个信源有2k种不同的符号，其中k为任意正整数。对此信源进行二进制Huffman编码。假设此信源的分布概率满足pi / pj < 2，∀i, j∈{1, 2, …, 2k}。那么此Huffman编码中所有的码长都为k。（ ）
A:错 B:对
答案:对
A:错 B:对
A:错 B:对
A:{0, 10, 110, 1110, 11110, 111110} B:{0, 10, 1100, 1101, 1110, 1111} C:{0, 01, 011, 0111, 01111, 011111} D:{0, 10, 110, 1110, 1011, 1101} E:{000, 001, 010, 011, 100, 101} F:{0, 100, 101, 110, 111, 011}
A:2×107 B:5×107 C:3×107 D:4×107
A:{0, 10, 11} B:{00, 01, 10, 110} C:均不可能 D:{01, 10}
A:3.58比特/符号 B:4.63比特/符号 C:5.89比特/符号 D:2.61比特/符号
A:17 B:13 C:23 D:10
A:{000, 10, 00, 11} B:{
}
C:{01, 100, 011, 00, 111, 1010, 1011, 1101}
D:{01, 111, 011, 00, 010, 110}
E:{100, 101, 0, 11}
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
