汉明码纠错编码原理

 汉明码：能检测2位比特错误，能纠正1位比特错误。

纠错流程（重点是求出校验码）：

1.确认校验码位数r

2.确认校验码和数据的位置

3.求出校验码的值

4.在接收端检错并纠错

---

1.确认校验码位数r

汉明不等式

解释：k为原信息码的码长，编码后作为信息位的位数；r为编码后添加的监督位。r个监督位共有种情况，选择其中一种表示正确，那么其余种能够表示编码后传输过程中出现的(k+r)种错误（在传输过程中假设只能出现1位错误，并且每位出现概率均等），故得此汉明不等式。

假设发送方要发送的数据为101101，满足不等式的最小r为4，故