用于纠错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 1。

第1步:检查A和B的奇偶性:这是1和0。

第二步:奇偶校验是不匹配的，所以将字符串A和B除以一半，并在前半部分检查奇偶。如果对偶性在上半场匹配，则离开该半场，取下半场，在那里必须有不可匹配的奇偶。对于我们的情况，上半年的平价还没有匹配，现在离开下半场。取前半段，再用分而治之的方法，直到你以1位结束。现在您检测到错误位。所以在A中翻转错误位(即正确)。

步骤3:使用相同的置换函数对位字符串A和B进行置换，以便更改错误位置。现在，从步骤1再做一次。

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