c - 汉明码 (255 247) 可以检测和纠正多少位？

Question

我正在寻找一个简单问题的简单答案，但我还没有找到一个直截了当的答案。

对于汉明码序列（7 4），它既可以进行1位检测和纠正，也可以进行2位错误检测。

我想知道 (255 247) 汉明序列的同样的事情。如果有一种算法可以解决这个问题，我将非常感激，因为我有兴趣了解其他汉明序列的这些信息。

是否还有专门用于 (255 247) 编码的 C 代码示例？

Answer 1

最小汉明距离决定了代码的错误检测/纠正能力。

汉明码（例如Hamming(7,4)或 Hamming(255,247)）的汉明距离为 3 ( d = 3)，因此可以检测 2 位错误 ( d - 1 = 2) 或纠正 1 位错误 ( (d - 1) / 2 = 1)。