差错控制 （纠错编码）

本文已参与「新人创作礼」活动，一起开启掘金创作之路

脑图时刻

一、纠错编码——海明码

奇偶校验码特点是可以检查出奇数位错，但是检查不出来偶数位错，发现错误后并不能纠正这个错误，他不知道哪个位置发生错误，他只知道肯定有错，海明码不仅可以发现错误还可以定位到发生错误的位置，并且对于这个位置进行纠正。很好纠正把1变成0，还是把0变成1这样的问题。

工作流程：

• 1.确定校验码位数r
• 2.确定校验码和数据的位置
• 3.求出校验码得值
• 4.检错并纠错 、

二、海明距离

两个合法编码（码字）得对应比特取值不同得比特数称为这两个码字的海明距离（码距），一个有效编码集中，任何两个合法编码（码字）得海明距离得最小值称为该编码集得海明距离（码距）。

1.确定校验码位数r

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

3.求出校验码的值

4.检错并纠错

纠错方法一： 找到不满足奇、偶校验的分组取交集，并与符合校验得分组取差集。