现代网络技术(第二版)第2章通信子网基本技术.ppt

　　定比码(n中取m)的编码效率为 　　对于7中取3定比码来说： 　　而5中取3的编码效率则为lb10/5＝0.66。一般来说，定比码的编码效率不高，但它能检测出全部奇数位错以及部分偶数位错。实际上，除了码字中“1”变成“0”和“0”变成“1”成对出现的差错外，所有其他差错都能被检测出来，其检错能力还是很强的。定比码能比较简单地用来传输类似键盘设备产生的字母和符号。若信源产生的是随机的二进制数字序列，就不能采用定比码了。 　　2．正反码 　　正反码是一种简单的纠错码，其中冗余位的个数与信息个数相同，而且两者或者完全相同，或者完全相反，由信息位中“1”的个数来决定。例如，电报通信中常用5单位电码编成正反码的规则如下：k＝5，r＝k＝5，n＝k＋r＝10。当信息位中有奇数个“1”时，冗余位就是信息位的简单重复；当信息位中有偶数个“1”时，冗余位是信息位的反码。具体来说，若信息位为01011，则码字为0101101011；若信息位为10010，则码字为1001001101。 　　接收端的校验方法为：先将接收码字中信息位和冗余位按位半加，得到一个k位的合成码组(对上述具体的码长为10的正反码来说，就是得到一个5位的合成码组)。若接收码字中的信息位中有奇数个“1”，则就取合成码组为校验码组；若接收码字中信息位中有偶数个“1”，则取合成码组的反码作为校验码组。最后，根据校验码组查看表2-5，就能判断是否有差错及纠正部分差错。 　　正反码的编码效率较低，只有1/2，但其差错控制能力还是较强的，如上述长度为10的正反码，能检测出全部两位差错和大部分两位以上的差错，并且还具有纠正一位差错的能力。由于正反码的编码效率较低，因而只能用于信息位较短的场合。 2.3.2 奇偶校验码 　　奇偶校验码是通过增加冗余位使得码字中“1”的个数保持奇数或偶数的编码方法，是一种检错码，在使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。 　　垂直奇偶校验将整个发送的信息块分为定长p位的若干段(比如说q段)，每段后面按“1”的个数为奇或偶数的规律加上一位奇偶位，如图2-18所示。 图2-18 垂直奇偶校验 图2-19 水平奇偶校验 图2-20 水平垂直奇偶校验 在接收端收到每个码字后，按监督关系式算出S2、S1和S0，若全为“0”则认为无错。若不全为“0”，在一位错的情况下，可查表2-7来判定是哪一位错，从而纠正之。例如码字0010101传输中发生一位错，在接收端收到的为0011101，代入监督关系式可算得S2＝0、S1＝1和S0＝1，由表2-7可查得S2S1S0＝011对应于a3错，因而可将0011101纠正为0010101。 上述海明码的编码效率为4/7。若k＝7，按2r≥k＋r＋1可算得r至少为4，此时编码效率为7/11。信息位长度越长则编码效率越高。海明码只能纠正一位错，在纠正传输中出现突发性差错时可以采用上述方法。将连续p个码字排成一个矩阵，每行一个码字，如图2-21中所示的例子，发送顺序为00010111010010…11111110110011。如果发生突发长度小于等于p的突发错误，那么在p个码字中最多每个码字有一位有差错，正好由海明码纠正。 图2-21 海明码用于突发错误的情况 2.3.4 循环冗余码 　　虽然海明码的编码效率比正反码高，但比起奇偶校验码却要低得多。一般来说，纠错码的编码效率总不及检错码的编码效率，因而在通信网络中用得更多的还是检错码。奇偶校验码作为一种检错码虽然简单，但是漏检率太高。在计算机网络和数据通信中用的最广泛的检错码是一种漏检率低得多也便于实现的循环冗余码(CRC，Cyclic Redundancy Code)。 　　CRC码又称为多项式码。这是因为任何一个由二进制数位串组成的代码都可以和一个只含有0和1两个系数的多项式建立一一对应的关系。例如，代码1011011对应的多项式为x6＋x4＋x3＋x＋1，而多项式x5＋x4＋x2＋x对应的代码为110110。并且，CRC码在发送端编码和接收端校验时都可以利用一事先约定的生成多项式G(x)来进行。k位要发送的信息位可对应于一个(k－1)次多项式K(x)，r位冗余位对应于一个(r－1)次多项式R(x)。由k位信息位后面加上r位冗余位组成n＝k＋r位的码字，对应于一个(n－1)次多项式 T(x)＝xr×K(x)＋R(x) 例如： 信息位 1010001→K(x)＝x6＋x4＋1 冗余位 1101→R(x)＝x3＋x2＋1 码字10100011101→T(x)＝x4×K(x)＋R(x)＝x 10＋x 8＋x 4＋x 3＋x 2＋1 图2-12 同轴电缆的结构 　　1．50?Ω同轴电缆 　　50?Ω同轴电缆也称为基带电缆，用于数字通信中传送基带