第2章 数据通信基础研讨.ppt

计算机网络基础 * 差错编码 差错检测编码： 奇偶校验码； CRC循环冗余码等； 计算机网络基础 * 奇偶校验码 奇偶校验是一种最基本的校验方法，其规则是在原始数据位后附加一个校验位，构成一个带有校验位的码组，使得码组中“1”的个数成为偶数（称为偶校验）或者奇数（称为奇校验），并把整个码组一起发送出去。 接收端在收到信号后，对每一个码组检查其中“1”的个数是否为偶数（对奇校验则检查“1”的个数是否为奇数），如果检查通过就认为收到的数据正确，否则发回一个信号给发送端，要求重新发送该数据。奇偶校验又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验。 （1）垂直奇偶校验 计算机网络基础 * 奇偶校验码 （2）水平奇偶校验 为了降低对突发错误的漏检率，可以采用水平奇偶校验的方法。水平奇偶校验又称为横向奇偶校验，它是对各个信息段的相应位横向进行编码，产生一个奇偶校验冗余位。 计算机网络基础 * 循环冗余码CRC 循环冗余校验码（Cycle Redundancy Check，简称CRC）是一种被广泛采用的多项式编码。所谓多项式码，就是将二进制形式的码元看作是仅具有“0”或“1”两种取值的多项式的系数，k个码元看做是k项多项式xk-1+…+x0表达式的系数。例如101101对应的多项式是x5+x3+x2+1,而多项式x5+x3+x2+x+1对应的代码为101111。 CRC的原理为：假设要传送的信息有k位，则发送端会自动加上r位的校验序列，然后再传送出去，这k+r位数可以被某个事先设定好的数整除。当接收端收到数据后用原先那个设定好的数来除，若没有余数出现，则表示数据传送正确，相反地，若有余数出现，则表示数据传送有误。 计算机网络基础 * 循环冗余码CRC CRC码在发送端编码和接收端校验码时，都可以利用生成多项式G（x）来得到。K位要发送的信息可对应（k-1）次的多项式K（x），r位的冗余位则对应于一个（r-1）次的多项式R（x），由k位信息位加r位冗余位组成的n=k+r位码字则对应于一个（n-1）次的多项式p（x）= xr﹒m（x） +R（x）。 由信息位产生冗余位的编码过程，就是已知m（x）求R（x）的过程。在CRC码中可以通过找到一个特定的r次多项式G（x），然后用xr﹒m（x）去除以G（x），得到的余式就是R（x）。 计算机网络基础 * 循环冗余码CRC 例如：要发送的信息位101011011，双方约定G(x)=x4+x3+x2+1作为生成多项式,求出CRC码的校验序列码，并验证收到的码字的正确性。 编码 信息序列101011011对应的码多项式为K（x）=x8+x6+x4+x3+x+1；xr﹒m（x）=x12+x10+x8+x7+x5+x4，对应的代码为1010110110000(其实就是在原信息位101011011后加4个0,其中4为生成多项式G(x)=x4+x3+x2+1的最高次幂)；生成多项式G（x）=x4+x3+x2+1对应的代码为11101。 用模2除法进行1010110110000除以11101，过程如图2.22所示,得到的最后余数0110就是冗余位，相应的R（x）=x2+x。 由于p（x）=xr﹒m（x）+R（x）= x12+x10+x8+x7+x5+x4+x2+x,对应的要传输的CRC为1010110110110(即在信息位101011011的后面加上0110,熟练后可直接在信息位后面加冗余位来得到要传输的码字。 计算机网络基础 * 循环冗余码CRC 计算机网络基础 * 循环冗余码CRC 在接收方收到此码字后,再将此码字除以生成多项式G(x)所对应二进制位串11101,若能整除,即余数为零,则表明传输中没有错,否则,表明传输有差错。 * 模拟信号是一种连续变换的电信号，它的取值可以是无限个，比如话音信号，而数字信号是一种离散信号，它的取值是有限的。在数据通信系统中，传输模拟信号的系统称为模拟通信系统，而传输数字信号的系统称为数字通信系统。 * * 模拟信号是一种连续变换的电信号，它的取值可以是无限个，比如话音信号，而数字信号是一种离散信号，它的取值是有限的。在数据通信系统中，传输模拟信号的系统称为模拟通信系统，而传输数字信号的系统称为数字通信系统。 * 模拟信号是一种连续变换的电信号，它的取值可以是无限个，比如话音信号，而数字信号是一种离散信号，它的取值是有限的。在数据通信系统中，传输模拟信号的系统称为模拟通信系统，而传输数字信号的系统称为数字通信系统。 * 模拟信号是一种连续变换的电信号，它的取值可以是无限个，比如话音信号，而数字信号是一种离散信号，它的取值是有限的。在数据通信系统中，传输模拟信号的系统称为模拟通信系统，