宁波免费网站建站模板,高端网站创建,电子商务网站开发计划书,easy ssl wordpress差错控制#xff08;纠错编码#xff09;一、海明码1.1 确定校验码位数r1.2 确定校验码和数据的位置1.3 求出校验码的值1.4 检错并纠错一、海明码
**海明码#xff1a;**发现双比特错#xff0c;纠正单比特错。
1.1 确定校验码位数r
海明不等式#xff1a;
r 为冗余信…
差错控制纠错编码一、海明码1.1 确定校验码位数r1.2 确定校验码和数据的位置1.3 求出校验码的值1.4 检错并纠错一、海明码
**海明码**发现双比特错纠正单比特错。
1.1 确定校验码位数r
海明不等式
r 为冗余信息位k为信息位
例要发送的数据D 101101
数据的位数 k 6满足不等式的最小r为4
也就是D101101的海明码应该有6410位其中原数据6位校验码4位。
1.2 确定校验码和数据的位置 1.3 求出校验码的值 令所有要校验的位异或0
P1⊕D1⊕D2⊕D4⊕D5 0 P1 0
P2⊕D1⊕D3⊕D4⊕D6 0 P2 0
P3⊕D2⊕D3⊕D4 0 P3 0
P4⊕D5⊕D6 0 P4 1
故101101的海明码位0010011101。
1.4 检错并纠错 假设第五位出错因此接收到的数据位0010111101。
令所有要校验的位异或运算。
P1⊕D1⊕D2⊕D4⊕D5 1
P2⊕D1⊕D3⊕D4⊕D6 0
P3⊕D2⊕D3⊕D4 1
P4⊕D5⊕D6 0
从P4往P1写0101 》 5
二进制序列位0101恰好对应十进制5这样就找到了出错的位置即出错位是第5位。
