CRC基本原理

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

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

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

　　我們可以通過(guò)CRC8的兩個(gè)重要性質(zhì)來(lái)驗(yàn)證我們事先CRC8算法的正確性，這兩個(gè)性質(zhì)在接下來(lái)的仿真過(guò)程中要用到：

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

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

　　算法實(shí)現(xiàn)