什麼是奇偶校驗位？

奇偶校驗位是檢測錯誤最簡單且最常用的方法。在這種方法中，我們需要將一個奇偶校驗位新增到資料結構的末尾。該位的取值使得程式碼字的權重為偶數或奇數，即，V是該位的成本，因此選擇該位使得字元具有偶數個1（稱為偶校驗）或奇數個1（稱為奇校驗）。

例如，如果傳送方正在傳送 1110001 並使用奇校驗。它將

在排序中附加 1。接收方確定接收到的字元。假設 1 的總數為奇數。它認為沒有出現錯誤，如果在通訊過程中一位（或任意奇數位）被錯誤地反轉，例如 11100001，接收方將發現錯誤。

技術

奇偶校驗位使用的兩種技術如下：

簡單奇偶校驗

來自源的資料結構被輸入到一個校驗位或奇偶校驗位生成器結構中，其中奇偶校驗為：

  • 1 被插入到塊中，如果它包含奇數個 1，並且

  • 0 被新增，如果它包含偶數個 1

此方案使 1 的總數為偶數，稱為偶校驗檢查。

二維奇偶校驗

類似於簡單奇偶校驗位，為每一行計算奇偶校驗位。它也為所有列計算，然後兩者與資料一起傳輸。在接收端，這些與在接收到的資訊上計算出的奇偶校驗位進行比較。

更新於: 2021年5月5日

1K+ 閱讀量

開啟你的 職業生涯

透過完成課程獲得認證

立即開始
廣告