信息论与编码期末复习教程分析.pptVIP

纠错： R错一位的情况：S与HT的哪一行相同，就表明错在哪一位。 R错两位以上：查表法， 查R-C对照来译码。 3、纠错能力不等式： 2 r ≥Cn0 +Cn1 + Cn2 +……+ Cnt 完备码：上式取等号的情况。 汉明码：纠1位错的完备码， 2r =1+n 第三部分、信道编码 3.2 线性分组码 第四部分、限失真信源编码 香农三个定理： 三个定理各有自己管辖的范围，各指出信息率的一个理论极限： 第一定理负责无失真信源编码；用信息含量更浓的代码序列代替原先有冗余的信源序列。定理指出无失真信源编码的极限信息率R ≤log m，这里m是编码的符号个数。 第二定理负责信道编码； 信道编码通过添加冗余来检错纠错，结果差错减少而传信率降低。定理指出零差错传输的极限传信率R≤C，这里C是信道容量。 第三定理负责限失真信源编码；通过削减次要信息使传信率降低。 但是要满足指定的保真度，限失真信源编码的极限传信率R′≥R(D)，R (D)是信源的率失真函数。 第五部分、密码 5.1 密码有关的概念 第五部分、密码 5.1 密码有关概念: 1、密码的功能：保密与认证 2、密码系统的分类： （1）体制：对称密钥体系与公开密钥体系；