漢明碼分組方式
對(duì)只有三組的情況進(jìn)行分析,可以利用集合來(lái)理解,將1,2,4畫個(gè)圈代表其檢測(cè)位的范圍,1,2相交處為1+2=3,1,4相交處為1+4=5,2,4相交處為2+4=6,1,2,4相交為1+2+4=7,所以第一組包括1,3,5,7,第二組包括2,3,6,7,第三組包括4,5,6,7。
分析可得,每一組的被檢測(cè)位就是該組檢測(cè)位的所在位即2^(n-1)加上{2^k | k=0,1,2......,k!=n-1},在集合中選出來(lái)一個(gè)或多個(gè)2^k1,2^k2,2^k3......被檢測(cè)位就是2^(n-1)+2^k1+2^k2........按結(jié)果大小從小到大往上加,比如第一組檢測(cè)位2^(1-1)=1,所以就可以取k=1,2....,被檢測(cè)第二個(gè)位就是2^(1-1)+2^(1)=3,第三個(gè)位就是2^(1-1)+2^(2)=5,第四個(gè)位就是2^(1-1)+2^(1)+2^(2)=7。

以下是二進(jìn)制中的表現(xiàn)
第一組:包括1、3、5、7、9等,特點(diǎn)為,將1、3、5、7、9換為二進(jìn)制表示則為1000,1100,1010,1110,1001,二進(jìn)制第一位均是1,即1xxxxxxx...
第二組:包括2、3、6、7、10等,特點(diǎn)為,將2、3、6、7、10換為二進(jìn)制表示則為0100,1100,0110,1110,0101,二進(jìn)制第二位均是1,即x1xxxxxxx....
第三組:二進(jìn)制第3位均是1,即xx1xxxxxx....
第四組:二進(jìn)制第4位均是1,即xxx1xxxxx...
等等........