求有效信息为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”的个数为偶数
过程要写详细,能让我们看懂.
信息位为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
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
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是怎么求的?
我要信息检索的详细过程
CRC校验码计算问题CRC校验码的生成多项式为G(X)=X5+X4+X2+1;要发送的数据比特序列为1010110101
CRC校验码计算!已知要传送的数据是859D,生成多项式是10011B,求CRC校验码;实际传送的码序列是什么样的?
若信息位为11100011,生成多项式为G(x)=x5+x4+x+1,则计算出的CRC校验码为多少?
CRC生成多项式为 X4+X2+1 ,假设待发送信息的多项式 M(X)=X7+X5+X4+X+1, 计算 CRC的校验码
求函数的极限,要详细过程
求反函数(要详细的过程)
已知生成多项式为x³+x+1,信息码为1010,则CRC校验码为多少?
求crc校验码计算对不对!
在教学过程中如何有效传递教学信息解决重难点的?
求过程!详细的