海明码（255 247）可以检测并纠正多少位？

Question

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

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

对于（255 247）汉明序列，我想知道同样的事情。如果有解决此问题的算法，我将不胜感激，因为我有兴趣了解其他汉明序列的信息。

也许还有专门用于（255 247）编码的C代码示例吗？

Answer 1

minimum hamming distance确定代码的错误检测/纠正功能。

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