4.检错编码

一、海明码

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

图片

  1. 确定校验码位数r

海明不等式：

图片

图片

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

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

  1. 求出校验码的值

图片

  1. 检错并纠错

令所有要校验的位异或

图片

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/theory/p/13338751.html