编号为2的幂次方的位(1,2,4,8,16,……)。剩下的为(3,5,6,7,9,……)用m位数据来填充。
每个校验位都会使一组比特位(包括它自己)的奇偶值为偶数(或奇数)。位置k上的数据对那些校验位有想象,我们将k重写成2的幂次方和。例如,11=1+2+8,29=1+4+16。对于数据中的每一位的幂次方和可写成下表的形式/
1 | 2 | 4 | 8 | |
---|---|---|---|---|
1 | √ | |||
2 | √ | |||
3 | √ | √ | ||
4 | √ | |||
5 | √ | √ | ||
6 | √ | √ | ||
7 | √ | √ | √ | |
8 | √ | |||
9 | √ | √ | ||
10 | √ | √ | ||
11 | √ | √ | √ |
这样每一个校验位所负责的分组就划分出来了。