总结及复习201606.pptVIP

3.6 香农三个定理 三个定理各有自己管辖的范围，各指出信息率的一个理论极限： 第一定理负责无失真信源编码；用相对信息率更高的代码序列代替原先有冗余的信源序列。 第二定理负责信道编码； 信道编码通过添加冗余来检错纠错，结果差错减少而传信率降低。定理指出零差错传输的极限传信率R≤C，这里C是信道容量。 第三定理负责限失真信源编码； 第三部分、信道编码 香农三定理 当N→∞时，就有： →(H∞/log r)； 这就是Shannon给出的极限码长。 典型题目讲解 第四部分、典型题目 一．填空： 码长为10最多可纠2位错的线性分组码可写为( ) 码; 2.监督位为r=6的汉明码，信息位为________位，编码效率等于________，能够纠正 位错。 3.无失真信源编码定理指出平均码长的理论极限值 ，此时编码效率为 。 4. 信源编码的主要目的是 ；信道编码的主要目的是 ；保密编码的主要目的是 。 5. 某二元无记忆信源发出100个二元符号，其中有m个“1”，