海明码——例题详解

        海明码是一种利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间特定的位置上插入k个校验位，通过扩大码距来实现检错和纠错。所以要得到海明码需要1.数据位 2.校验位 3.合并数据位和校验位。

海明码的求解步骤：

1. 根据数据位位数确定校验位有几位。
2. 确定校验位的位置。
3. 求出校验位。
4. 合并数据位和校验位得到海明码。
5. 检测和纠错原理

下面通过例题：求信息1011的海明码。  来具体的实现海明码的求解步骤。

1.根据数据位位数确定校验位有几位。

海明码的数据位（n）和校验位（k）的公式是n+k<=-1  （k=0，1，2......）可以采取带值法试出满足条件的最小的k值就是校验位的位数。

根据数据位有4位，n=