CRC从原理到实现.pdfVIP

CRC从原理到实现 摘要： CRC(Cyclic Redundancy Check) 被广泛用于数据通信过程中的差错检测， 具有很强的 检错能力。 本文详细介绍了 CRC的基本原理， 并且按照解释通行的查表算法的由 来的思路介绍 了各种具体的实现方法。 1. 差错检测 数据通信中， 接收端需要检测在传输过程中是否发生差错， 常用的技术有奇偶校 验 (Parity Check) ，校验和 (Checksum)和 CRC(Cyclic Redundancy Check) 。它们都是发送 端对消息按照 某种算法计算出校验码， 然后将校验码和消息一起发送到接收端。 接收端对接收 到的消息按 照相同算法得出校验码， 再与接收到的校验码比较， 以判断接收到消息是否正确。 奇偶校验只需要 1 位校验码， 其计算方法也很简单。 以奇检验为例， 发送端只需 要对所有消息 位进行异或运算，得出的值如果是 0，则校验码为 1，否则为 0 。接收端可以对 消息进行相同计 算，然后比较校验码。也可以对