檢錯碼

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


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

• 通信詞典解釋