cyclic redundancy checking

来源:岁月联盟 编辑:zhu 时间:2010-02-07
    

循环冗余码校验是一个检查在通信线路中传输的数据中错误的方法。发送设备为数据块添加一个16或32位的多项式,它就是传输中附加在块中的循环冗余码校验。接收终端为数据添加同样的多项式,兵将它的结果与发送设备附加的结果进行对比,如果两者相符,就表明数据接收成功,如果不相符,发送端将再次发送数据块。  

ITU-TS(电信标准化组织,CCITT,国际电报电话咨询委员会)有一个16位的标准被用来获得附加的循环冗余码校验(CRC),IBM的同步数据链接控制和其它协议使用CRC-16,这是另外一种16位多项式。16位循环冗余码检测所有单个和两位错误,确保能够检测出所有可能错误中的99.998%。此水平被证明在4KB或更小的数据块传输下是非常有效的。更大块的传输,则需要32位CRC。以太网和令牌环局域网都使用32位CRC。  

在欧洲,CRC-4是循环冗余码校验的一个多帧系统,它使用在E-1线路的交换机中。  

一个不复杂但不是很有效的错误检测方法是检验和,Modem的错误纠正协议使用这些方法。

上一篇:cycle time
下一篇:cycles per second

图片内容