什麼是奇偶校驗位?


奇偶校驗位是一種校驗位,它被新增到資料塊中用於錯誤檢測目的。它用於驗證資料的完整性。奇偶校驗位的值被分配為 0 或 1,這使得訊息塊中 1 的數量根據奇偶校驗型別為偶數或奇數。奇偶校驗適用於檢測單位元錯誤。

奇偶校驗檢查的兩種型別是

  • 偶校驗 - 在這裡,訊息中的總位元數變為偶數。

  • 奇校驗 - 在這裡,訊息中的總位元數變為奇數。

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

傳送端 - 在建立幀時,傳送方計算幀中 1 的數量,並以以下方式新增奇偶校驗位

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

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

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

示例

假設傳送方希望使用偶校驗檢查方法傳送資料 1001101。它將新增奇偶校驗位,如下所示。

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

更新於:2023-09-06

46K+ 瀏覽量

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告