计算机组成 海明码问题,P1=D0 xor D1 xor D3 xor D4 xor D6 为什么这样求海明校验码海明码也是利用奇偶性来校验数据的.它是一种多重奇偶校验检错系统,它通过在数据位之间插入k个校验位,来扩大码

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 00:47:17

计算机组成 海明码问题,P1=D0 xor D1 xor D3 xor D4 xor D6 为什么这样求海明校验码海明码也是利用奇偶性来校验数据的.它是一种多重奇偶校验检错系统,它通过在数据位之间插入k个校验位,来扩大码
计算机组成 海明码问题,P1=D0 xor D1 xor D3 xor D4 xor D6 为什么这样求
海明校验码
海明码也是利用奇偶性来校验数据的.它是一种多重奇偶校验检错系统,它通过在数据位之间插入k个校验位,来扩大码距,从而实现检错和纠错.
设原来数据有n位,要加入k位校验码.怎么确定k的大小呢?k个校验位可以有pow(2,k) (代表2的k次方) 个编码,其中有一个代表是否出错.剩下pow(2,k)-1个编码则用来表示到底是哪一位出错.因为n个数据位和k个校验位都可能出错,所以k满足pow(2,k)-1 >= n+k.
设 k个校验码为 P1,P2...Pk,n个数据位为D0,D1...Dn 产生的海明码为 H1,H2...H(n+k) .如有8个数据位,根据pow(2,k)-1 >= n+k可以知道k最小是4.那么得到的海明码是:
H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1
D7 D6 D5 D4 P4 D3 D2 D1 P3 D0 P2 P1
然后怎么知道Pi校验哪个位呢.自己可以列个校验关系表
海明码 下标 校验位组
H1(P1) 1 P1
H2(P2) 2 P2
H3(D0) 1+2 P1,P2
H4(P3) 4 P3
H5(D1) 1+4 P1,P2
H6(D2) 2+4 P2,P3
H7(D3) 1+2+4 P1,P2,P3
H8(P4) 8 P4
H9(D4) 1+8 P1,P4
H10(D5) 2+8 P2,P4
H11(D6) 1+2+8 P1,P2,P4
H12(D7) 4+8 P3,P4
从表中可以看出
P1校验 P1,D0,D1,D3,D4,D6
P2校验 P2,D0,D1,D2,D3,D5,D6
P3校验 P3,D2,D3,D7
P4校验 P4,D4,D5,D6,D7
其实上表很有规律很容易记,要知道海明码Hi由哪些校验组校验,可以把i化成 二进制数 数中哪些位k是1,就有哪些Pk校验
如H7 7=0111 所以由P1,P2,P3 H11 11=1011 所以由P1,P2,P4 H3 3=0011 所以由P1,P2
那看看Pi的值怎么确定,如果使用偶校验,则
P1=D0 xor D1 xor D3 xor D4 xor D6
P2=D0 xor D1 xor D2 xor D3 xor D5 xor D6
P3=D1 xor D2 xor D3 xor D7
P4=D4 xor D5 xor D6 xor D7

计算机组成 海明码问题,P1=D0 xor D1 xor D3 xor D4 xor D6 为什么这样求海明校验码海明码也是利用奇偶性来校验数据的.它是一种多重奇偶校验检错系统,它通过在数据位之间插入k个校验位,来扩大码
p1处在第一个位置,所以位置码是0001,只要后面的数据位的位置码的最低位是1的都异或起来.比如说D0位置号是3也就是0011,D1位置号是5也就是0101,D3位置号是7也就是0111,D4位置号是9也就是1001,D6位置号是11也就是1011,这些数据位的位置号最低位都是1所以都异或在P1里面.P2位置号是0010,依次找到位置号倒数第二位是1的数据位全部异或在P2.P3P4类似,又不懂可以Q我,272406172

计算机组成 海明码问题,P1=D0 xor D1 xor D3 xor D4 xor D6 为什么这样求海明校验码海明码也是利用奇偶性来校验数据的.它是一种多重奇偶校验检错系统,它通过在数据位之间插入k个校验位,来扩大码 海明码是什么样编码的?H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 D7 D6 D5 D4 P4 D3 D2 D1 P3 D0 P2 P1 计算机组成原理问题 海明码怎么算 海明码是什么? 计算机组成原理的问题 计算1001101的海明码. 泰勒公式误差问题.在推导泰勒公式时有误差R(X)=F(X)-F(Xo)-F'(Xo)(X-Xo)由此可得R(X)=F''(A)(X-Xo)(X-Xo)/2!(Xo 海明码纠错运算有人在吗?问大家个问题啊使用海明码进行纠错,7位码长(X7……X1),其中4位数据,监督关系为C0=X1+X3+X5+X7C1=X2+X3+X6+X7C2=X4+X5+X6+X7如果接受到的码字为1000101,那么纠错后的是?不要正 有关高数曲率圆的问题假设y=f(x)在(xo,yo)点的曲率圆的方程用函数表示:y=g(x),那么必然有:f(xo)=g(xo),f'(xo)=g'(xo),f(xo)=g(xo),请问二阶导数在xo处为什么相等, 对比特序列 10011101 计算海明码! 计算机组成原理的问题计算机组成原理这门课程主要研究什么内容啊? 高数函数极限问题题为例5:证明:当Xo>0时lim(X趋近于Xo)根号下X=根号下Xo图中第二条线划线部分:且X大于等于0,而X大于等于0可用|X-Xo|小于等于Xo保证,我想问|X-Xo|小于等于Xo是怎么得出来 求教极限问题lim(X->Xo)(sinX-sinXo)/(X-Xo) xo p1=p1->next 上面的程序在编译时.编译器说:warning c206:'diplay':missing function-prototype erorr c231:'display#includesbit k0=P1^0;sbit k1=P1^1;sbit k2=P1^2;sbit k3=P1^3;sbit d0=P1^4;sbit d1=P1^5;sbit d2=P1^6;sbit d3=P1^7;sbit B0=P3^7;sbit I0=P2^0;s 已知曲线C的方程不是F(X,Y)=0,则下列命题中正确的是( )A.存在点Po(Xo,Yo)∈C,但F(Xo,Yo)≠0,B.存在有序实数对(Xo,Yo),使得F(Xo,Yo)=0,但点Po(Xo,Yo)∈CC.存在点P1(X1,Y1)∈C,但F(X1,Y1)≠0,且存在有序实数对(X2,Y2)