用于纠正4个错误位的纠错码

Question

我有一个字符串消息“Man”，其中每个字符都编码为8位。因此，总共会发送24位。

我很想知道哪些纠错码不能纠正超过4个错误位。更具体地说，有没有可以纠正最多4个错误的纠错？

任何帮助将不胜感激。

Answer 1

假设你有损坏的字符串A = [1 0 1 1 1 0 1 0];和原始字符串B = [1 0 1 0 1 0 0 1]。

步骤1：检查A和B的奇偶：是1和0。

步骤2：奇偶校验不匹配，所以通过半分割字符串A和B，并检查在第一半的奇偶校验。如果比赛在上半场比赛中取得一半，并且取得下半场，那么必须有无与伦比的平价。对于我们的情况，上半场比赛现在还没有匹配下半场。拿上半场，再次运用分而治之的方法，直到你以1比特结束。现在您检测到错误位。所以翻转A中的错误位（即正确）。

步骤3：用相同的置换函数置换位串A和B，以便改变错误位置。现在再次从步骤1开始。

重复此过程，直到您想要的纠错编号。

Answer 2

一个简单的错误纠正方法是BINARY通过检查奇偶校验的方法。为什么你只想纠正4个错误？