第二章 數據的表示和運算 2.1.4 奇偶校驗

---

本筆記參考書目：

計算機組成原理（第六版.立體化教材）白中英、戴志濤

2021王道計算機組成原理視頻公開課

本節重點：

• 奇偶校驗的方法/原理
• 碼距和檢/糾錯能力

轉載請注明文章來源！

---

基本方法和原理

奇偶校驗，在機器碼前補一位，使得該機器碼的1的總個數為奇數/偶數，即奇/偶校驗。

奇偶校驗在計算機內的判定方式是對機器碼作模2+（${+}_2$），或者是作異或運算。但值得注意的是，奇偶校驗只能檢測出奇數個錯誤，偶數個錯誤檢測不出來。而且不能給出錯誤發生的位置。

碼距和檢糾錯能力的關系

信息（message）：信源的二進制串（假設為k位）

碼字（codeword）：對信息處理后的結果字符串（假設為n位，n>k）

那么，所有n位二進制字符串有$2^n$種，但其中，只有信息對應的$2^k$個編碼屬于碼字，其余$2^n?2^k$個編碼不能被稱為碼字！

碼距：兩個碼字間具有不同二進制的位數。

碼的最小碼距決定了碼的糾錯、檢錯性能。

1、為了檢測e個錯誤，要求最小碼距dmin ≥ e+1
2、為了糾正t個錯誤，要求最小碼距dmin ≥ 2t+1
3、為了糾正t個錯誤，同時檢測e個錯誤，要求最小碼距dmin ≥ t+e+1 (e>t)

總結

以上是生活随笔為你收集整理的第二章 数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。