中国大学MOOC信息论作业答案

信息论

学校: 无

问题 1: 1. 下列说法正确的是: ( )

选项:

• A. 奇异码是唯一可译码

• B. 非奇异码是唯一可译码

• C. 非奇异码不一定是唯一可译码

• D. 非奇异码不是唯一可译码

答案: 非奇异码不一定是唯一可译码

问题 2: 2. 将某六进制信源进行二进制编码如下表示,则这些码中是唯一可译码的是( )
符号 概率 c

选项:

• A. c

• c

• c

• B. c

• c

• c

• C. c

• c

• c

• D. c

• c

• c

• c

答案: c

问题 3: 3. 根据码字所含的码元的个数,编码可分为____编码和____编码。

选项:

• A. 定长 变长

• B. 信源 信道

• C. 二元 多元

• D. 加密 调制

答案: 定长 变长

问题 4: 4. 要使通信系统做到传输信息有效、可靠和保密,必须首先 编码

选项:

• A. 信道

• B. 信源

• C. 加密

• D. 调制

答案: 信源

问题 5: 5. 编码就是从信源符号到码符号的一种映射。若要实现无失真编码，则这种映射必须是_____的，并且是可逆的。

选项:

• A. 一一对应

• B. 一对多

• C. 多对一

• D. 多对多

答案: 一一对应

问题 6: 6. 若码符号集为X={0;1}，所有码字都是一些二元序列，则称为_____。

选项:

• A. 等长码

• B. 二元码

• C. 奇异码

• D. 唯一可译码

• E. 即时码

答案: 二元码

问题 7: 7. 若一组码中所有码字的码长都相同，即l

选项:

• A. 等长码

• B. 二元码

• C. 奇异码

• D. 唯一可译码

• E. 即时码

答案: 请关注公众号【渝开搜题】查看答案

问题 8: 8. 若一组码中有相同的码字，则称为_____。

选项:

• A. 等长码

• B. 二元码

• C. 奇异码

• D. 唯一可译码

• E. 即时码

答案: 请关注公众号【渝开搜题】查看答案

问题 9: 9. 若码的任意一串有限长的码符号序列只能唯一地被译成所对应的信源符号序列，则称为_____。

选项:

• A. 等长码

• B. 二元码

• C. 奇异码

• D. 唯一可译码

• E. 即时码

答案: 请关注公众号【渝开搜题】查看答案

问题 10: 10. 信源编码是提高通信有效性为目的的编码。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 11: 11. 信源编码通常是通过压缩信源的冗余度来实现的。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 12: 12. 典型序列中,信源符号出现的频率与它的概率接近。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 13: 13. 非奇异的定长码是惟一可译码。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 14: 14. 信源编码可以提高信息传输的有效性。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 15: 15. 编码实质上是对信源的原始符号按一定的数学规则进行的一种变换。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 16: 16. 等长编码定理告诉我们，只要码字传输的信息量大于信源序列携带的信息量，总可以实现几乎无失真的编码。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 17: 1. 根据树图法构成规则, ( )

选项:

• A. 在树根上安排码字

• B. 在树枝上安排码字

• C. 在中间节点上安排码字

• D. 在终端节点上安排码字

答案: 请关注公众号【渝开搜题】查看答案

问题 18: 2. 下列组合中不属于即时码的是( )。

选项:

• A. { 0,01,011}

• B. {0,10,110}

• C. {00,10,11}

• D. {1,01,00}

答案: 请关注公众号【渝开搜题】查看答案

问题 19: 3. 如果收到一个完整的码字以后，就可以立即译码，则称为_____。

选项:

• A. 等长码

• B. 二元码

• C. 奇异码

• D. 唯一可译码

• E. 即时码

答案: 请关注公众号【渝开搜题】查看答案

问题 20: 4. 定长编码的效率一般小于不定长编码的效率。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 21: 5. 若对一离散信源(熵为H(X))进行二进制无失真编码,设定长码子长度为K,变长码子平均长度为

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 22: 6. 按树图法构成的码不一定满足即时码的定义（一一对应，非前缀码）。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 23: 7. 即时码的码树图还可以用来译码。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 24: 8. 对于码符号为X={x

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 25: 9. 香农第一定理还指出，通过对扩展信源进行编码，当N趋向于无穷时，平均码长可以趋近该极限值。

选项:

答案: 请关注公众号【渝开搜题】查看答案

问题 26: 10. 要做到无失真的信源编码，信源每个符号所需要的平均码元数就是信源的熵值，如果小于这个值，则唯一可译码不存在，可见，熵是无失真信源编码的极限值

选项:

答案: 请关注公众号【渝开搜题】查看答案