第2章数据通信的基础知识.ppt

* * * 与运算 and 或运算 or 1111011 1 异或运算 xor* * * * * 检错码主要有两种编码方法： 奇偶校验（Parity Checking） 可以在两个级别上实现： 在原始数据字节的最高位（或最低位）增加一个奇偶校验位，使结果中1的个数为奇数（奇校验）或偶数（偶校验）。 例如：1100010增加偶校验位后若接收方收到的字节奇偶校验结果不正确，就可以知道传输中发生了错误。 在通信过程中实现：在发送时增加奇偶校验位。 只能用于面向字符的通信协议中。 只能检测出奇数个位错，偶数个位错则不能检出。 * 偶校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数，如： 1 0 奇校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数，如： 1 0 * 校验时，将读出的代码与1位校验位同时送入逻辑电路。 如若采用偶校验：则D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0=0 ，表示数据正确（无奇数个错），若“偶校错”为1，表示数据有错（奇数个错）。 如若采用奇校验：则D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0=1 ，表示数据正确（无奇数个错），若“奇校错”为0，表示数据有错（奇数个错）。 * * 循环冗余校验（CRC, Cyclic Redundancy Check） 差错检测原理： 收发双方约定一个生成多项式G(x)，发送方根据发送的数据和G(x)计算出CRC校验和并把它加在数据的末尾。接收方则用G(x)去除接收到的数据，若有余数，则传输有错。 校验和是16位或32位的位串。 CRC校验的关键是如何计算校验和。 * *CRC校验和的计算 以数据块（帧, Frame）为单位进行校验 将数据块构成的位串看成是系数为0或1的多项式 如110001，可表示成多项式 x5 + x4 + 1 若G(x)为r阶，帧为m位，其多项式为M(x)，则在帧后面添加r个0，成为m+r位，相应多项式2rM(x) 按模2除法用2rM(x)除以G(x)：商Q(x)，余R(x) 即： 2rM(x) = G(x)Q(x)+R(x) 按模2加法（或叫半加法）把2rM(x)与余数R(x)相加，结果就是要传送的带校验和的帧的多项式T(x) ： 即：T(x) = 2rM(x) + R(x) 所以，若接收的T(x)正确，则它肯定能被G(x)除尽。 例、如下图对应于信息位为1010001， G（x）=x4+x2+x+1(对应的代码为10111)的CRC冗余位计算。 帧：1010001 除数：10111 附加4个零后形成的串为: 10100010000 很显然，T（x）能被G（x）除尽（模2），在任何除法中，如果从被除数中减去余数，则剩下的部分能够被除数除尽。例如，210278除以10941，余数为2399；如果从210278减去2399，剩下的207879就能被10941除尽。 * 二进制运算中，减法和加法都采用加法不进位，减法不借位的模2算法（半加法），相当于做异或运算。（相同为0，不同为1） 0+1=1 1+1=0 0+0=0 半加运算 + 半减运算 - 异或运算 xor * 将CRC码接在帧后一起发送，即发送数据为( xrM(x) + R(x) )。 因为( xrM(x) - R(x) )一定能被G(x)整除，即余数为0，则接收方只要计算的余数为0即为正确。 * * * * CRC校验码的检错能力： 可检出所有奇数个错； 可检出所有单位/双位错； 可检出所有≤G(x)长度的突发错。 常用的生成多项式G(x)： CRC16=x16+x15+x2+1 CRC32=x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4 +x2+x+1 * 本章小结 本章内容覆盖了数据通信的方方面面！ 信道 （数字/模拟信号，数字模拟信道，调制/编码，信道带宽，最大传输能力，数字通信基本过程） 传输媒体（有线/无线，双绞线/光纤） 编码与调制（数字编码，幅度