【计算机网络、组成原理】海明码

paper tiger！

如这个，码距为1：

而这个，码距为2：

直接观察判断就可以写出来码距。

一个结论：检测d位错，需要码距d+1. 纠正d位错，需要码距2d+1

海明码校验步骤

1、确定位数

海明不等式:

信息位+校验位<=2^校验位-1
求出校验位等于几即可。

2、确定位置

2^i-1位上

3、分组和取值

4、检错

4号和1号里面有错的，里面都有5和7，值得怀疑
2号里面没有错，2号里面有7，所以7没有错
所以错的是第五位