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