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