1. 程式人生 > 實用技巧 >【計算機網路、組成原理】海明碼

【計算機網路、組成原理】海明碼

paper tiger!

在這裡插入圖片描述
如這個,碼距為1:
在這裡插入圖片描述
而這個,碼距為2:
在這裡插入圖片描述
直接觀察判斷就可以寫出來碼距。

一個結論:檢測d位錯,需要碼距d+1. 糾正d位錯,需要碼距2d+1

海明碼校驗步驟

1、確定位數

海明不等式:

資訊位+校驗位<=2校驗位-1
求出校驗位等於幾即可。

2、確定位置

2i-1位上

3、分組和取值

在這裡插入圖片描述

4、檢錯

在這裡插入圖片描述
4號和1號裡面有錯的,裡面都有5和7,值得懷疑
2號裡面沒有錯,2號裡面有7,所以7沒有錯
所以錯的是第五位