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

Error correction 用于纠正4个错误位的纠错码,error-correction,Error Correction,我有一个字符串消息“Man”,其中每个字符编码为8位。因此,总共将传输24位 我很想知道哪些纠错码不能纠正超过4个错误位。更具体地说,是否存在最多可以纠正4个错误的错误更正 任何帮助都将不胜感激。假设您有损坏的字符串A=[1 0 1 1 0 1 0];原始字符串B=[1 0 1 0 1] 步骤1:检查A和B的奇偶性:它们是1和0 步骤2:奇偶校验不匹配,所以将字符串A和B除以一半,然后检查前一半的奇偶校验。如果奇偶校验在上半段匹配,则离开该半段,进入下半段,其中必须存在不匹配的奇偶校验。就我们的

我有一个字符串消息“Man”,其中每个字符编码为8位。因此,总共将传输24位

我很想知道哪些纠错码不能纠正超过4个错误位。更具体地说,是否存在最多可以纠正4个错误的错误更正


任何帮助都将不胜感激。

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

步骤1:检查A和B的奇偶性:它们是1和0

步骤2:奇偶校验不匹配,所以将字符串A和B除以一半,然后检查前一半的奇偶校验。如果奇偶校验在上半段匹配,则离开该半段,进入下半段,其中必须存在不匹配的奇偶校验。就我们的情况而言,上半部分平价不匹配,现在离开下半部分。取上半部分,再次应用分而治之的方法,直到得到1位为止。现在检测错误位。因此,在A中翻转错误位(即正确)

步骤3:使用相同的排列函数排列位字符串A和B,以便更改错误位置。现在再次执行步骤1


重复此过程,直到获得所需的纠错码。

此纠错码的名称是什么?你确定这个解释吗?这是个好方法,试试这个。它是有效的,如果你愿意,你可以纠正20%以上的错误。谢谢,这真的是一种非常有趣的方法。一种简单的错误纠正方法是通过检查平价的二进制搜索方法。为什么你只想纠正4个错误?是的,我有兴趣使用非有效的错误纠正。你知道有哪种代码只能纠正4位吗?为什么要将其标记为图像处理?