《信息论与编码第三章部分习题参考答案.docVIP

第三章习题参考答案 3-1 解： 1 判断唯一可译码的方法：①先用克劳夫特不等式判定是否满足该不等式；②若满足再利用码树，看码字是否都位于叶子结点上。如果在叶节点上则一定是唯一可译码，如果不在叶节点上则只能用唯一可译码的定义来判断是不是。 其中C1,C2,C3,C6都是唯一可译码。 对于码C2和C4都满足craft不等式。但是不满足码树的条件。就只能举例来判断。 对C5：，不满足该不等式。所以C5不是唯一可译码。 2 判断即时码方法：定义：即时码接收端收到一个完整的码字后，就能立即译码。特点：码集任何一个码不能是其他码的前缀，即时码必定是唯一可译码, 唯一可译码不一定是即时码。 其中C1,C3,C6都是即时码。 对C2：“0”是“01”的前缀，……，所以C2不是即时码。 由平均码长得 3-7 解： 1 信源消息的概率分布呈等比级数，按香农编码方法，其码长集合为自然数数列1, 2, 3, ···, i, ···；对应的编码分别为：0, 10, 110, ···, 111…110 i – 1个1 , ···。 2 先求熵和平均码长，二者的比值即信息传输速率 3 编码效率：h 1 100% 3-11 解： 1 2 香农编码如下表所示： 符号xi 符号p xi 累加Pi -log2p xi 码长ki 码字 x1 0.32 0 1.63 2 00 x2 0.22 0.32 2.17 3 010 x3 0.18 0.54 2.46 3 100 x4 0.16 0.72 2.63 3 101 x5 0.08 0.88 3.62 4 1110 x6 0.04 0.96 4.61 5 11110 （3）费诺编成二进变长制码， 符号xi 符号p xi 第一次分组 第二次分组 第三次分组 第四次分组 码字 码长ki x1 0.32 0 0 00 2 x2 0.22 1 01 2 x3 0.18 1 0 10 2 x4 0.16 1 0 110 3 x5 0.08 1 0 1110 4 x6 0.04 1 1111 4 （4）huffman编码 符号xi 符号p xi 编码过程 码字 码长ki x1 0.32 00 2 x2 0.22 10 2 x3 0.18 11 2 x4 0.16 010 3 x5 0.08 0110 4 x6 0.04 0111 4 （5）huffman三进制 符号xi 符号p xi 编码过程 码字 码长ki x1 0.32 1 1 x2 0.22 01 2 x3 0.18 02 2 x4 0.16 000 3 x5 0.08 001 3 x6 0.04 002 3 （6）log26 2.58 采用定长码则必须使得K 3才能完成编码 效率 （7） L≧ 3-12 解： 1 R H X 2.56 bit/s integrated energy, chemicals and textile Yibin city, are the three core pillars of the industry. In 2014, the wuliangye brand value to 73.58 billion yuan, the citys liquor industry slip to stabilise. Promoting deep development of integrated energy, advanced equipment manufacturing industry, changning district, shale gas production capacity reached 277 million cubic metres, built the countrys first independent high-yield wells and pipelines in the first section, the lead in factory production and supply to the population. 2.1-3 GDP growth figure 2.1-4 Yibin, Yibin city, Yibin city, fiscal revenue growth 2.1.4 topography terrain overall is Southwest, North-Eastern State. Low mountains and hills in the city landscape as the main ridge-an