计算机网络原理循环冗余码.pdfVIP

计算机网络原理 循环冗余码 循环冗余校验码（CRC：Cyclic Redundancy Code）借助于循环码来实现校验。循环码 不同于奇偶校验码，它有两个显著特点：一是循环码适合于用代数方法分析码的结构，并可 以用代数方法设计各种实用的、有较强纠错能力的码，并且无需很长的码长；二是由于码的 循环特性，所需的编、译码设备比较简单，易于实现。因此循环码在实际中得到广泛应用。 1．CRC的工作方法 在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信 息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。 2．循环冗余码的产生与码字正