计算机网络通信原理概论课件.pptVIP

常用的简单编码 奇偶校验码 水平奇偶校验（行校验） 垂直奇偶校验（列校验） 水平垂直奇偶校验（方阵码） 定比码（恒比码） 奇偶校验码 奇偶校验码是在原信息码元后面附加一个监督码元，使得码组中“1”的个数为奇数或偶数。 因此，奇偶校验码是含一个监督码元，码重为奇数或偶数的（n,n-1）系统分组码。奇偶监督码又分为奇监督码和偶监督码。 奇偶校验码的特点 设有n-1位信息码元为Cn-1，Cn-2，……，C1， 校验码为C0 对于偶校验，有 对于奇校验，有 奇偶校验码只能检测出代码序列中的奇数个错误。没有纠错能力 最小码距为dmin=2 编码效率为R=（n-1）/n 行、列监督码 奇偶校验码不能发现偶数个错误。为了改善这种情况，引入行、列监督码。 这类编码不仅对水平(行)方向的码元，而且对垂直(列)方向的码元实施奇偶校验。既可以逐行传输，也可以逐列传输。 这类编码具有较强的检测能力，适于检测突发错误，还有一定的纠错能力。 水平奇偶校验（HRC） 属于水平方向冗余校验： 把要传输的数据以适当的长度划分成若干个小组，每个小组由若干个码字组成。把码字按顺序一列一列地排列起来， 然后对水平方向的码元进行奇偶校验，得到一列校验码字，附加在其它各列之后，最后按列的顺序进行传输。 水平奇偶校验之例 字符 位 A B C D E F G H I 偶校验位 1 1 0 1 0 1 0 1 0 1 1 2 0 1 1 0 0 1 1 0 0 0 3 0 0 0 1 1 1 1 0 0 0 4 0 0 0 0 0 0 0 1 1 0 5 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 7 1 1 1 1 1 1 1 1 1 1 水平奇偶校验能发现水平方向奇数个错误，以及所有突发长度=n（n为码字长度）的突发性错误。 垂直奇偶校验（VRC） 属于垂直方向冗余校验码： 把要传输的数据以适当的长度划分成若干个小组，每个小组由若干个码字组成。把码字按顺序一列一列地排列起来。 然后对垂直方向的码元进行奇偶校验，得到一行校验位字，附加在其它各列之后，最后按列的顺序进行传输。 垂直奇偶校验之例 垂直奇偶校验能发现垂直方向奇数个错误，以及50%的突发性错误。 字符 位 A B C D E F G H I 1 1 0 1 0 1 0 1 0 1 2 0 1 1 0 0 1 1 0 0 3 0 0 0 1 1 1 1 0 0 4 0 0 0 0 0 0 0 1 1 5 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 7 1 1 1 1 1 1 1 1 1 奇校验位 1 1 0 1 0 0 1 1 0 水平垂直奇偶校验（LRC） 水平垂直奇偶校验码，也称为方阵校验码。它不仅对行进行奇偶校验，而且也对列进行奇偶校验。 这种方法按列传输时能发现所有长度=n+1 （n为码字长度）的突发性错误和其它错误；按行传输时能发现所有长度=m+1（m为码字个数）的突发性错误和其它错误；并且具有一定的纠错能力。 水平垂直奇偶校验之例 字符 位 A B C D E F G H I 偶校验位 1 1 0 1 0 1 0 1 0 1 1 2 0 1 1 0 0 1 1 0 0 0 3 0 0 0 1 1 1 1 0 0 0 4 0 0 0 0 0 0 0 1 1 0 5 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 7 1 1 1 1 1 1 1 1 1 1 奇校验位 1 1 0 1 0 0 1 1 0 1 定比码 定比码的码字中1的数目与0的数目保持恒定比例，也称为恒比码。 由于恒比码中，每个码组均含有相同数目的1和0，因此恒比码又称等重码，定1码。 这种码在检测时，只要计算接收码元中1的数目是否正确，就可判断有无差错。? 定比码应用举例 我国电传通信中普遍采用3∶2码，又称“5中取3”的定比码，即每个码组的长度为5，其中3个“1”。 这时可能编成的不同码组数目等于从5中取3的组合数10，这10个许用码组恰好可表示10个阿拉伯数字。而每个汉字又是以四位十进制数来代表的。 国际通用的ARQ电报通信系统采用“7中取3”的定比码。 “7中取3”码可以检出所有的单比特差错和奇数个差错，但只能检出部分偶数位差错。 第十章 差错控制 为什么要进行差错控制 差错控制的基本方法 差错控制编码的基本概念 常用的简单编码 常用的线性分组码 循环冗余码（CRC） 循环码是一类重要的线性分组码，它除了具有线性码的一般性质外，还具有循环性，即循环码组中任一码组循环移位所得的码组仍为该循环码中的一许用码组。 循环冗余码（CRC码）是数据通信领域中最常用