目錄 前言 CRC算法簡(jiǎn)介 CRC計(jì)算 CRC校驗(yàn) CRC計(jì)算的C語(yǔ)言實(shí)現(xiàn) CRC計(jì)算工具 總結(jié) 前言 最近的工作中，要實(shí)現(xiàn)對(duì)通信數(shù)據(jù)的CRC計(jì)算，所以花了兩天的時(shí)間好好研究了一下，周末有時(shí)間整理了一下筆記。 一個(gè)完整的數(shù)據(jù)幀通常由以下部分構(gòu)成： 校驗(yàn)位是為了保證數(shù)據(jù)在傳輸過(guò)程中的完整性，采用一種指定的算法對(duì)原始數(shù)據(jù)進(jìn)行計(jì)算，得出的一個(gè)校驗(yàn)值。接收方接收到數(shù)據(jù)時(shí)，采用同樣的校驗(yàn)算法對(duì)原始數(shù)據(jù)進(jìn)行計(jì)算，如果計(jì)算結(jié)果和接收到的校驗(yàn)值一致，說(shuō)明數(shù)據(jù)校驗(yàn)正確，這一幀數(shù)據(jù)可以使用，如果不一致，說(shuō)明傳輸過(guò)程中出現(xiàn)了差錯(cuò)，這一幀數(shù)據(jù)丟棄，請(qǐng)求重發(fā)。 常用的校驗(yàn)算法有奇偶校驗(yàn)、校驗(yàn)和、CRC，還有LRC、BCC等不常用的校驗(yàn)算法。 以串口通訊中的奇校驗(yàn)為例，如果數(shù)據(jù)中1的個(gè)數(shù)為奇數(shù)，則奇校驗(yàn)位0，否則為1。 例如原始數(shù)據(jù)為：0001 0011，數(shù)據(jù)中1的個(gè)數(shù)（或各位相加）為3，所以奇校驗(yàn)位為0。這種校驗(yàn)方法很簡(jiǎn)單，但這種校驗(yàn)方法有很大的誤碼率。假設(shè)由于傳輸過(guò)程中的干擾，接收端接收到的數(shù)據(jù)是0010 0011，通過(guò)奇校驗(yàn)運(yùn)算，得到奇校驗(yàn)位的值為0，雖然校驗(yàn)通過(guò)，但是數(shù)據(jù)已經(jīng)發(fā)生了錯(cuò)誤。 校驗(yàn)和同理也會(huì)有類似的錯(cuò)誤： 一個(gè)好的校驗(yàn)校驗(yàn)方法，配合數(shù)字信號(hào)編碼方式，如(差分)曼徹斯特編碼，(不)歸零碼等對(duì)數(shù)據(jù)進(jìn)行編碼，可大大提高通信的健壯性和穩(wěn)定性。例如以太網(wǎng)中使用的是CRC-32校驗(yàn)，曼徹斯特編碼方式。本篇文章介紹