檢錯碼 - 奇偶校驗

錯誤和錯誤檢測

當位元在計算機網路上傳輸時，由於干擾和網路問題，它們可能會損壞。損壞的位元會導致接收方收到虛假資料，這被稱為錯誤。

錯誤檢測技術負責檢查透過網路傳輸的幀中是否發生了錯誤。它不考慮錯誤位的數量和錯誤的型別。

為了進行錯誤檢測，傳送方需要與資料位一起傳送一些額外的位。接收方根據額外的冗餘位執行必要的檢查。如果發現數據沒有錯誤，則在將訊息傳遞到上層之前刪除冗餘位。

有三種主要的錯誤檢測技術：奇偶校驗、校驗和和迴圈冗餘校驗 (CRC)。

奇偶校驗位

奇偶校驗是透過向資料新增一個額外的位（稱為奇偶校驗位）來完成的，以使 1 的數量根據奇偶校驗型別為偶數或奇數。奇偶校驗僅適用於單位元錯誤檢測。

奇偶校驗的兩種型別是

  • 偶校驗 - 此處訊息中的總位數為偶數。

  • 奇校驗 - 此處訊息中的總位數為奇數。

透過奇偶校驗進行錯誤檢測

傳送端 - 建立幀時，傳送方計算幀中 1 的數量，並新增奇偶校驗位，其值如下確定 -

  • 在偶校驗的情況下：如果 1 的數量為偶數，則奇偶校驗位值為 0。如果 1 的數量為奇數，則奇偶校驗位值為 1。
  • 在奇校驗的情況下：如果 1 的數量為奇數，則奇偶校驗位值為 0。如果 1 的數量為偶數，則奇偶校驗位值為 1。

接收端 - 接收到幀後，接收方計算幀中 1 的數量。在偶校驗的情況下，如果 1 的數量為偶數，則接受該幀；否則，拒絕該幀。在奇校驗的情況下，如果 1 的數量為奇數，則接受該幀；否則，拒絕該幀。

示例

假設傳送方想使用偶校驗方法傳送資料 1001101。它將新增奇偶校驗位，如下所示。

接收方將透過計算 1 的總數是否為偶數來確定是否發生了錯誤。當接收上述幀時，可能出現三種情況：無錯誤、單位元錯誤檢測和無法檢測多位元錯誤。這說明如下 -

更新於：2020年6月27日

16K+ 瀏覽量

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告