檢錯碼

奇偶校驗是常用的檢錯方法。其原理是在7單位的ASCII代碼后增加一位，是碼中“1”的個數成奇數（奇校驗）或偶數（偶校驗）。經過傳輸后，如果其中一位（包括奇數個位）出錯，則接收端按同樣的規則就能發現錯誤。這種方法簡單實用，但只能對付少量的隨機性錯誤。

為了能檢測突發性的位串出錯，可以使用檢查和的方法。這種方法把數據塊中的每個位元組當做一個二進位整數，在發送過程中按模256相加。數據塊發送完后，把得到的和作為校驗位元組發送出去。接收端在接收過程中進行同樣的加法，數據塊加完後用自己得到的校驗和與接收到的校驗和比較，從而發現是否出錯。實現時可以用更簡單的方法，例如在校驗位元組發送前，對累加器中的數取2的補碼。這樣，如果不出錯的話，接收端在加完整個數據塊以及校驗和后累加器中是0.這種方法的好處是，由於進位的關係，一個錯誤可以影響到更高的位，從而使出錯位對校驗位元組的影響擴大了。可以粗略地認為，隨機的突發性錯誤對校驗和的影響也是隨機的。出現突然錯誤而得到正確的校驗位元組的概率是1/256。於是我們就有255：1的機會能檢查出任何錯誤。