若信息为32位的二进制编码，至少需要加几位的校验位才能构成海明码？

若信息为32位的二进制编码，至少需要加几位的校验位才能构成海明码？

海明码是奇偶校验码的另一种扩充。不同的是海明码采用多位校验的方式，在这些校验位中的每一位都对不同的信息数据进行奇偶校验。
我们现在做一个简单的推导，看看数据位为m的信息数据需要多长的校验位才能满足纠正错误的要求。
k位的校验码可以有2^k个值。显然，其中一个值表示数据正确，而剩下的 2^k-1个值意味着数据中存在错误，如果能够满足：2^k-1>m+k（m+k为编码后的总长度），在理论上 k个校验码就可以判断是哪一位（包括信息码和校验码）出现问题。
因此32位的数据理论上需加入6位校验码。
一般来说，海明校验码会插入到数据的1、2、4、8……的位置，根据海明校验方程，可以求出海明码。