【计算机网络复习 数据链路层】3.3.2 差错控制(纠错编码)

一、海明码

**海明码:**发现双比特错,纠正单比特错。

1.1 确定校验码位数r

海明不等式:
在这里插入图片描述

r 为冗余信息位,k为信息位

例:要发送的数据:D =101101

数据的位数 k = 6,满足不等式的最小r为4,

也就是D=101101的海明码应该有6+4=10位,其中原数据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位。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值