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

Question

我有一个字符串消息＆＃34; Man＆＃34;其中每个字符编码为8位。因此，总共将传输24位。

我很想知道哪些纠错码无法纠正4个以上的错误位。更具体地说，是否有任何纠错可以纠正最多4个错误？

非常感谢任何帮助。

Answer 1

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

Answer 2

假设您有损坏的字符串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步开始。

重复此过程，直到找到所需的纠错编号。