累加和校驗演算法 CheckSum演算法

因為外界總會對電路存在或多或少的干擾，對於數碼訊號，很可能導致傳輸的資料出現千差萬別。對於很多需要傳輸資料的場合，尤其是一些資料可能會影響一些硬體的動作（諸如嵌入式的一些裝置、機械人等），錯誤的資料可能會帶來一些隱性風險

今日主角：累加和校驗演算法，又名checksum演算法

這種演算法的實現：

傳送方：對資料累加，得到乙個資料和，對和求反，即得到我們的校驗值。然後把要發的資料和這個校驗值一起傳送給接收方。

接收方：對接收的資料（包括校驗和）進行累加，然後加1，如果得到0，那麼說明資料沒有出現傳輸錯誤。（注意，此處傳送方和接收方用於儲存累加結果的型別一定要一致，否則加1就無法實現溢位從而無法得到0，校驗就會無效）

還是舉個例子：

傳送方：要傳送0xa8,0x50,我們使用unsigned char（8位）來儲存累加和，即為0xf8（11111000）,取反得到校驗和為0x07（00000111）。然後將這三個資料傳送出去。

接收方：如果接收正確，這三個資料的累加和就是（11111111），此時加1，則得到的結果為0（實際得到的應該是100000000，但是由於是使用unsigned char（8位）來儲存累加和，所以高位被擷取掉，只剩下了低八位的8個0）.

由上面的例子，我們可以知道演算法的目的是：使累加和和校驗值相加得到乙個二進位制下每一位都是1的結果，這個結果很明顯很好處理，這種演算法實現起來也很簡單，下面給出c語言的**示例。

傳送方：以下是如何得到校驗值的**，結果就是我們想要的校驗值。

u8 tx_checksum(u8 *buf, u8 len) //buf為陣列，len為陣列長度

ret = ret;

return ret+1;

}