檢錯碼

檢錯碼是檢驗出來錯誤給予提示,並不進行其他操作。

偶校驗是常用的檢錯方法。其原理是在7單位的ASCII代碼後增加一位,是碼中“1”的個數成奇數(奇校驗)或偶數(偶校驗)。經過傳輸後,如果其中一位(包括奇數個位)出錯,則接收端按同樣的規則就能發現錯誤。這種方法簡單實用,但只能對付少量的隨機性錯誤。
為了能檢測突發性的位串出錯,可以使用檢查和的方法。這種方法把數據塊中的每個位元組當做一個二進制整數,在傳送過程中按模256相加。數據塊傳送完後,把得到的和作為校驗位元組傳送出去。接收端在接收過程中進行同樣的加法,數據塊加完後用自己得到的校驗和與接收到的校驗和比較,從而發現是否出錯。實現時可以用更簡單的方法,例如在校驗位元組傳送前,對累加器中的數取2的補碼。這樣,如果不出錯的話,接收端在加完整個數據塊以及校驗和後累加器中是0.這種方法的好處是,由於進位的關係,一個錯誤可以影響到更高的位,從而使出錯位對校驗位元組的影響擴大了。可以粗略地認為,隨機的突發性錯誤對校驗和的影響也是隨機的。出現突然錯誤而得到正確的校驗位元組的機率是1/256。 於是我們就有255:1的機會能檢查出任何錯誤。

相關搜尋

熱門詞條

聯絡我們