4.检错编码

一、海明码

  • 海明码：能发现双比特错，纠正单比特错
  • 工作原理：牵一发而动全身

图片

  1. 确定校验码位数r

海明不等式：

图片

图片

  1. 确定校验码和数据的位置

校验码全部放在2的几次方的位置

  1. 求出校验码的值

图片

  1. 检错并纠错

令所有要校验的位异或

图片

posted @ 2020-06-22 11:38  衍射  阅读(152)  评论(0)  编辑  收藏  举报