练字样张.ppt

文档介绍：差错控制技术
软件学院计算机网络技术教研室
海明码
码字
码距
可以检测出多少位错误:≤码距-1
可以纠正多少位错误:<码距/2
海明码
原始码为101101100
1
0
1
1
0
1
1
0
0
1
2
3
4
5
6
7
8
9
10
11
12
13
海明码
计算校验位
海明码
b8
b4
b2
b1
1
0
0
0
1
2
0
0
1
0
3
0
0
1
1
4
0
1
0
0
5
0
1
0
1
6
0
1
1
0
7
0
1
1
1
8
1
0
0
0
9
1
0
0
1
10
1
0
1
0
11
1
0
1
1
12
1
1
0
0
13
1
1
0
1
循环冗余码CRC
原始信息为**********,生成多项式
为:
历年试题
在以太帧中使用 CRC 校验码,其生成多项式是:
历年试题
海明码(Hamming Code)是一种__(17)__。
(17) 
使用海明码进行纠错,7位码长(X7X6X5X4X3X2X1),其中4位数据,监督关系式为: c0 = x1+x3+x5+x7c1 = x2+x3+x6+x7c2 = x4+x5+x6+x7如果接收到的码字为1000101,那么纠错后的码字是(58) 。 
历年试题
若