CRC基本原理

　　在串行數(shù)據(jù)流的最有效的檢錯方案是CRC（Cyclic Redundancy check）循環(huán)冗余檢驗，CRC循環(huán)冗余校驗最根本的原理就是將原始數(shù)據(jù)除以某個固定的數(shù)，然后所得的余數(shù)就是CRC校驗碼，根據(jù)校驗碼位數(shù)的不同常用的CRC循環(huán)冗余校驗算法有：CRC8、CRC12、CCITT CRC16、ANSI CRC16、CRC32。這次我只實現(xiàn)了CRC8的算法，至于CRC16或CRC32下次再研究。

　　對于CRC的基本原理我們可以根據(jù)具體的硬件電路圖來理解，通常CRC循環(huán)冗余校驗可以表示為帶有反饋的移位寄存器，移位寄存器的階數(shù)就是CRC字節(jié)的位數(shù)。另一種表示方法是將CRC表示為X的多項式，X的冪次數(shù)就是CRC字節(jié)相應(yīng)的位數(shù)，系數(shù)為“1”表示相對應(yīng)階數(shù)的寄存器有反饋，系數(shù)為“0”表示無反饋。

　　計算之前先將移位寄存器全部清零，然后將數(shù)據(jù)一位一位地串行方式輸入移位寄存器，當(dāng)所要計算的有用數(shù)據(jù)最后一位輸入后，此時移位寄存器中的值就是所輸入這段有用數(shù)據(jù)的CRC8校驗值。

　　我們可以通過CRC8的兩個重要性質(zhì)來驗證我們事先CRC8算法的正確性，這兩個性質(zhì)在接下來的仿真過程中要用到：

　　1）當(dāng)CRC8的移位寄存器的初始值為八位的數(shù)據(jù)A時，如果將相同的8位數(shù)據(jù)A依次輸入給移位寄存器，寄存器將清零。也可以說成是A除以A余數(shù)為0。

　　2）當(dāng)CRC8的移位寄存器的初始值為八位的數(shù)據(jù) 時，如果我們將 的反碼 依次輸入給移位寄存器，移位寄存器的結(jié)果將是35H，也就是十進(jìn)制的53。利用該特性可以對CRC8算法進(jìn)行驗證。

　　算法實現(xiàn)