海明码分组原则

编号为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  
从上表中可以得到校验位1负责1、3、5、7、9、11位,校验位2负责2、3、6、7、10、11位,等等。

这样每一个校验位所负责的分组就划分出来了。

你可能感兴趣的:(海明码分组原则)