我正在寻找一个简单问题的简单答案,但是我还没有找到直接的答案。
对于汉明码序列(7 4),它可以执行1位检测和纠正或2位错误检测。
对于(255 247)汉明序列,我想知道同样的事情。如果有解决此问题的算法,我将不胜感激,因为我有兴趣了解其他汉明序列的信息。
也许还有专门用于(255 247)编码的C代码示例吗?
答案 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
)。