海明码(255 247)可以检测并纠正多少位?

时间:2019-01-24 13:27:39

标签: c hamming-code

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

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

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

也许还有专门用于(255 247)编码的C代码示例吗?

1 个答案:

答案 0 :(得分:1)

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

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