文章詳情
CRC從原理到實現
日期：2025-07-01 02:05
瀏覽次數：1441
摘要：
數據通信中，接收端需要檢測在傳輸過程中是否發生差錯，常用的技術有奇偶校驗(Parity Check)，校驗和(Checksum)和CRC(Cyclic Redundancy Check)。它們都是發送端對消息按照某種算法計算出校驗碼，然后將校驗碼和消息一起發送到接收端。接收端對接收到的消息按照相同算法得出校驗碼，再與接收到的校驗碼比較，以判斷接收到消息是否正確。
奇偶校驗只需要1位校驗碼，其計算方法也很簡單。以奇檢驗為例，發送端只需要對所有消息位進行異或運算，得出的值如果是0，則校驗碼為1，否則為0。接收端可以對消息進行相同計算，然后比較校驗碼。也可以對消息連同校驗碼一起計算，若值是0則有差錯，否則校驗通過。通常說奇偶校驗可以檢測出1位差錯，實際上它可以檢測出任何奇數位差錯。
校驗和的思想也很簡單，將傳輸的消息當成8位(或16/32位)整數的序列，將這些整數加起來而得出校驗碼，該校驗碼也叫校驗和。校驗和被用在IP協議中，按照16位整數運算，而且其MSB(Most Significant Bit)的進位被加到結果中。
顯然，奇偶校驗和校驗和都有明顯的不足。奇偶校驗不能檢測出偶數位差錯。對于校驗和，如果整數序列中有兩個整數出錯，一個增加了一定的值，另一個減小了相同的值，這種差錯就檢測不出來。
尊敬的客戶：
