作业帮 > 综合 > 作业

求有效信息为01101110的海明校验码,要详细过程

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/09/02 03:57:37
求有效信息为01101110的海明校验码,要详细过程
过程要写详细,能让我们看懂.
信息位为01101110,四个检验位C1.C2.C3.C4为什么
C1应使1,3,5,7,9,11位中的“1”的个数为偶数;
C2应使2,3,6,7,10,11位中的“1”的个数为偶数;
C4应使4,5,6,7,12位中的“1”的个数为偶数;
C8应使8,9,10,11,12位中的“1”的个数为偶数
将K位检测位记作Ci(i=1,2,4,8...)分别安插在n+k位代码编号的第1,2,4,8,16...位上.
01101110(n=8)根据2的k次方大于等于n+k+1,可求出配置成海明码需增添检测位k=4,
原码01101110记作B8,B7,B6,B5,B4,B3,B2,B1.
则原码同检测位的位置安排如下:
二进制序号:1 2 3 4 5 6 7 8 9 10 11 12
名称 C1 C2 B8 C4 B7 B6 B5 C8 B4 B3 B2 B1
如果按配偶原则来配置海明码,则
C1应使1,3,5,7,9,11位中的“1”的个数为偶数;
C2应使2,3,6,7,10,11位中的“1”的个数为偶数;
C4应使4,5,6,7,12位中的“1”的个数为偶数;
C8应使8,9,10,11,12位中的“1”的个数为偶数;
故C1应为3位♁5位♁7位♁9位♁11位,即C1=B8♁B7♁B5♁B4♁B2
故C2应为3位♁6位♁7位♁10位♁11位,即C2=B8♁B6♁B5♁B3♁B2
故C4应为5位♁6位♁7位♁12位,即C4=B7♁B6♁B5♁B1
故C8应为9位♁10位♁11位♁12位,即C8=B4♁B3♁B2♁B1
即,
C1=B8♁B7♁B5♁B4♁B2=0♁1♁0♁1♁1=1
C2=B8♁B6♁B5♁B3♁B2=0♁1♁0♁1♁1=1
C4=B7♁B6♁B5♁B1=1♁1♁0♁0=0
C8=B4♁B3♁B2♁B1=1♁1♁1♁0=1
故01101110的海明校验码为C1 C2 B8 C4 B7 B6 B5 C8 B4 B3 B2 B1=110011011110