第二章 數(shù)據(jù)的表示和運(yùn)算 2.1.4 奇偶校驗(yàn)

---

本筆記參考書目：

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

2021王道計算機(jī)組成原理視頻公開課

本節(jié)重點(diǎn)：

• 奇偶校驗(yàn)的方法/原理
• 碼距和檢/糾錯能力

轉(zhuǎn)載請注明文章來源！

---

基本方法和原理

奇偶校驗(yàn)，在機(jī)器碼前補(bǔ)一位，使得該機(jī)器碼的1的總個數(shù)為奇數(shù)/偶數(shù)，即奇/偶校驗(yàn)。

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

碼距和檢糾錯能力的關(guān)系

信息（message）：信源的二進(jìn)制串（假設(shè)為k位）

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

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

碼距：兩個碼字間具有不同二進(jìn)制的位數(shù)。

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。