若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。A．3B．4C．5D．6

在使用海明码校验的时候，原始信息位为m,纠正1位错，设校验位为k,则m+k+1≤2^k。

能表示2^r个状态，可用其中的一个状态指 出 "没有发生错误"，用其余的2 ^r -1个状态 指出有错误发生在某一位，包括k个数据位 和r个校验位，因此校验位的位数应满足如 下关系:2^r ≥ k + r + 1

海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。

设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2k。所以信息位为6的话，需要加入的校验位是4。

在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足: 2^r>=K+r+1=N。本题中K=32,则要求2^r>=32+r+1,根据计算可以得知r的最小值为6。